Compare and book 3 Star hotels in Cheltenham, Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheltenham 3 Star Hotels
Top Cheltenham 3 Star Hotels

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
8.2 out of 10, Very good, (2209)
The price is £46
includes taxes & fees
3 Sept - 4 Sept

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2153)
The price is £62
includes taxes & fees
7 Sept - 8 Sept

ibis Melbourne Hotel and Apartments
ibis Melbourne Hotel and Apartments
8.2 out of 10, Very good, (1001)
The price is £51
includes taxes & fees
21 Sept - 22 Sept

ibis Melbourne Central
ibis Melbourne Central
8.8 out of 10, Excellent, (1002)
The price is £54
includes taxes & fees
18 Sept - 19 Sept

CitiClub Hotel Melbourne
CitiClub Hotel Melbourne
7.6 out of 10, Good, (1007)
The price is £65
includes taxes & fees
25 Aug - 26 Aug

ibis budget Melbourne CBD
ibis budget Melbourne CBD
7.2 out of 10, Good, (1005)
The price is £45
includes taxes & fees
7 Sept - 8 Sept

Ink Hotel Melbourne Southbank
Ink Hotel Melbourne Southbank
9.0 out of 10, Wonderful, (720)
The price is £68
includes taxes & fees
14 Sept - 15 Sept

YTI Garden Hotel
YTI Garden Hotel
7.8 out of 10, Good, (1001)
The price is £42
includes taxes & fees
22 Sept - 23 Sept
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Cheltenham.

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
The price is £86 per night from 21 Sept to 22 Sept
£86
21 Sept - 22 Sept
includes taxes & fees
8.8/10 Excellent! (1,558 reviews)
Still don't see what you're looking for?
See all properties in Cheltenham.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Cheltenham Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Cheltenham by Star Rating
Accommodation near Cheltenham attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Princess Theatre
- Hotels near St Kilda Beach
- Hotels near SEA LIFE Melbourne
- Hotels near Melbourne Zoo
Choose Your Cheltenham Hotel Style
- Beach Resorts & Hotels in Cheltenham
- Business Hotels in Cheltenham
- Family-Friendly Hotels in Cheltenham
- Golf Hotels in Cheltenham
- Hotels with Air Conditioning in Cheltenham
- Hotels with Balcony in Cheltenham
- Hotels with Breakfast in Cheltenham
- Hotels with Connecting Rooms in Cheltenham
- Hotels with Gym in Cheltenham
- Hotels with Laundry Service in Cheltenham
- Hotels with Parking in Cheltenham
- Hotels with Restaurant in Cheltenham
- Hotels with Wifi in Cheltenham
- Luxury Hotels in Cheltenham
- Romantic Hotels in Cheltenham
- Shopping Hotels in Cheltenham
- Spa Hotels in Cheltenham
Explore more hotels
- Hotel Grand Chancellor Melbourne
- View Melbourne
- Stamford Plaza Melbourne
- Quincy Hotel Melbourne
- Crowne Plaza Melbourne by IHG
- Holiday Inn Express Melbourne Southbank by IHG
- Rydges Melbourne
- Novotel Melbourne on Collins
- Pegasus Apart'Hotel
- ibis Melbourne Central
- The Kinson
- Citadines on Bourke Melbourne
- The Hotel Windsor
- Vibe Hotel Melbourne
- Rendezvous Hotel Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- ibis Melbourne Hotel and Apartments
- Hilton Melbourne Little Queen Street
- Mövenpick Hotel Melbourne On Spencer
Expedia's Latest Trends
Hotels
Flights