Find 4 Star Hotels in Cheltenham

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Cheltenham 4 Star Hotels

Compare Cheltenham 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2136)
"Nothing to fault"
The price is SAR 247
SAR 274 total
includes taxes & fees
29 Apr - 30 Apr
The Victoria Hotel Melbourne
Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1336)
"Staff were helpful. Due to renovations the hotel wasn’t amazing. Breakfast was not great. "
The price is SAR 291
SAR 320 total
includes taxes & fees
4 May - 5 May
Holiday Inn Express Melbourne Little Collins by IHG
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (2015)
"Very convenient to train , tram and city ."
The price is SAR 193
SAR 212 total
includes taxes & fees
13 Apr - 14 Apr
Great Southern Hotel Melbourne
Stamford Plaza Melbourne
Exterior

Stamford Plaza Melbourne

5.0 star property
8.0 out of 10, Very Good, (1667)
"Great breakfast and lively room"
The price is SAR 400
SAR 440 total
includes taxes & fees
27 Apr - 28 Apr
Stamford Plaza Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | View from room

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1048)
"Very good- clean excellent facility- excellent breakfast friendly staff Lift was a bit slow "
The price is SAR 291
SAR 320 total
includes taxes & fees
15 Apr - 16 Apr
Hotel Grand Chancellor Melbourne
The Langham, Melbourne
Exterior

The Langham, Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1134)
"A very beautiful hotel with impeccable service from the entire staff. Great location. "
The price is SAR 493
SAR 543 total
includes taxes & fees
5 May - 6 May
The Langham, Melbourne
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1134)
"We enjoyed our stay but checkin was slow and then the door to our room would not open with card. Needed to get housekeeping up twice to get access - problem with lock. It took a while and we were in a hurry."
The price is SAR 363
SAR 400 total
includes taxes & fees
23 Apr - 24 Apr
Radisson on Flagstaff Gardens Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1212)
"great hotel in a fantastic and easy to access area"
The price is SAR 334
SAR 367 total
includes taxes & fees
23 Apr - 24 Apr
Dorsett Melbourne
Hyatt Centric Melbourne
Terrace/patio

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (609)
"This place is sensational, the interior design is very cool. Love the bar with view of the Old Spencer street station-great cocktails and service. Can’t wait to stay again. "
The price is SAR 457
SAR 503 total
includes taxes & fees
4 May - 5 May
Hyatt Centric Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1003)
"It was a comfortable stay. Great facilities including the under cover (part indoor) pool. Many bar and dining options withing walking distance. We will definitely return."
The price is SAR 376
SAR 413 total
includes taxes & fees
4 May - 5 May
Novotel Melbourne on Collins
ibis Melbourne Central
Exterior

ibis Melbourne Central

3.5 star property
8.8 out of 10, Excellent, (1000)
"Good location near Melbourne central and lots of eateries, easy to walk to places and trams "
The price is SAR 236
SAR 259 total
includes taxes & fees
27 Apr - 28 Apr
ibis Melbourne Central
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3013)
"Great spot for what we required. Room was very warm and aircon confusing otherwise very good."
The price is SAR 277
SAR 308 total
includes taxes & fees
17 Apr - 18 Apr
Atlantis Hotel, Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1003)
"Friendly staff. Rooms a spacious: double bed in large room with desk, side alcove with kitchenette (fridge, tea/coffee) & wardrobe, plus bathroom. Great views of the CBD from the north side. Close to Albert Park, St Kilda (by tram, stop a short walk away), walking distance to Prahran (bars, etc.)"
The price is SAR 309
SAR 340 total
includes taxes & fees
27 Apr - 28 Apr
View Melbourne
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1003)
"I like the staff and service was excellent."
The price is SAR 619
SAR 681 total
includes taxes & fees
2 May - 3 May
Grand Hyatt Melbourne
Mercure Melbourne Southbank
Interior entrance

Mercure Melbourne Southbank

4.0 star property
8.4 out of 10, Very Good, (1003)
"Reasonably priced. Great Location."
The price is SAR 286
SAR 315 total
includes taxes & fees
28 Apr - 29 Apr
Mercure Melbourne Southbank
Mövenpick Hotel Melbourne On Spencer
Indoor pool, sun loungers

Mövenpick Hotel Melbourne On Spencer

4.5 star property
9.4 out of 10, Exceptional, (462)
"."
The price is SAR 443
SAR 487 total
includes taxes & fees
4 May - 5 May
Mövenpick Hotel Melbourne On Spencer
Veriu Queen Victoria Market
Exterior

Veriu Queen Victoria Market

4.5 star property
9.4 out of 10, Exceptional, (586)
"Excellent stay overall. Extremely well appointed hotel room with everything you could ever need for a comfortable stay. Guest laundry for free was also a plus. The ONLY letdown was the noise in the morning from the QV Market setting up at around 5-6am. "
The price is SAR 386
SAR 424 total
includes taxes & fees
13 Apr - 14 Apr
Veriu Queen Victoria Market
Hilton Melbourne Little Queen Street
Exterior

Hilton Melbourne Little Queen Street

5.0 star property
9.4 out of 10, Exceptional, (403)
"Modern hotel with a really cool restaurant/bar that makes use of an old building. One of the best buffet breakfasts I have had. "
The price is SAR 475
SAR 522 total
includes taxes & fees
4 May - 5 May
Hilton Melbourne Little Queen Street
Crowne Plaza Melbourne by IHG
Property amenity

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1021)
"Accessibility to the property wasn't great due to the works being completed around the precinct"
The price is SAR 400
SAR 440 total
includes taxes & fees
4 May - 5 May
Crowne Plaza Melbourne by IHG
Ibis Styles Melbourne Airport
Breakfast and dinner served, Italian cuisine

Ibis Styles Melbourne Airport

3.0 star property
9.0 out of 10, Wonderful, (462)
"Great place, hard to find from car drop."
The price is SAR 363
SAR 400 total
includes taxes & fees
25 Apr - 26 Apr
Ibis Styles Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free