I agree with Sue, it would be good to have on your main page a logo or prominent graphic showing where Cheltenham is.
Your site looks nice any tidy but looks a little too much like a search results page for one of those hosted domain pages. I would try and add some more graphical content to draw potential clients into your site and want to look futher than the textual links you have. I would soften the colour of the link text too as it does not work well with the theme you have used.
There is a little typo on the first section: Check top ten hotel dealsin
The image gallery is not working and reports Image is missing for a few frames. The pictures are different sizes which makes the slideshow disjointed. I would recommend resizing all of the pictures to a good size and then uploading them again so they are all uniform.
Change your page properties to give more descriptive page titles, this will help with your search engine results too. Also I could not work out the link between the title on your website 'Cheltenham Regency' and the URL cheltenhamgenie.com.
Use more graphics to get peoples interest and I think you have the potential for a successful site.
Best of luck with your site!
Chris
http://www.helpitcrashedagain.com