An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Find 3 Star Hotels in Cheltenham from AED 211

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham 3 Star Hotels

Our top choices for Cheltenham 3-star hotels

A grand lobby with a central staircase, a large chandelier, and a reception desk.

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,279 reviews)
"Great location and nice hotel."
Australia
Craig
The price is AED 298
AED 328 total
includes taxes & fees
25 Oct - 26 Oct
The Victoria Hotel Melbourne
A modern hotel lobby with a buffet area, a coffee station, and a seating area with a staircase.

2. ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,001 reviews)
"The staff very welcoming and easy to communicate and enjoyed our stay"
Australia
Elvis
The price is AED 302
AED 332 total
includes taxes & fees
25 Oct - 26 Oct
ibis Melbourne Hotel and Apartments
A multi-level atrium with a central staircase, glass railings, and hanging plants.

3. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,499 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is AED 208
AED 229 total
includes taxes & fees
26 Oct - 27 Oct
Great Southern Hotel Melbourne
A high-rise building with multiple floors, large windows, and a flag.

4. YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD
3.5 star property
Melbourne Central Business District
7.6 out of 10, Good, (1,003 reviews)
"Nice to stay close to everything. Good price recommend to stay"
Canada
Surinder
The price is AED 301
AED 331 total
includes taxes & fees
16 Nov - 17 Nov
YEHS Hotel Melbourne CBD
A hotel room with two beds, a flat-screen TV, a painting on the wall, and a coffee maker on the counter.

5. ibis budget Melbourne CBD

ibis budget Melbourne CBD
3.0 star property
Melbourne Central Business District
7.2 out of 10, Good, (1,003 reviews)
"Perfect location, good breakfast"
Australia
Paul Thomas Joseph
The price is AED 227
AED 250 total
includes taxes & fees
26 Oct - 27 Oct
ibis budget Melbourne CBD
A modern building with a glass facade and a visible entrance.

6. CitiClub Hotel Melbourne

CitiClub Hotel Melbourne
3.5 star property
Melbourne Central Business District
7.6 out of 10, Good, (1,003 reviews)
"Handy location in the city. Close to trams and restaurants."
Australia
David
The price is AED 311
AED 342 total
includes taxes & fees
25 Oct - 26 Oct
CitiClub Hotel Melbourne
A modern hotel room with a large bed, a flat-screen TV, and a city view through sheer curtains.

7. Essence Hotel Carlton

Essence Hotel Carlton
3.5 star property
Carlton
8.0 out of 10, Very good, (1,000 reviews)
"Good location for a fair price"
Australia
Hunter
The price is AED 292
AED 322 total
includes taxes & fees
16 Nov - 17 Nov
Essence Hotel Carlton
A modern hotel building with a prominent 'ibis HOTEL' sign in front.

8. ibis Melbourne Glen Waverley

ibis Melbourne Glen Waverley
3.5 star property
Glen Waverley
8.4 out of 10, Very good, (1,001 reviews)
"It was lovely! If you are staying longer plan some entertainment to connect to tv!"
Australia
Bijaya
The price is AED 257
AED 282 total
includes taxes & fees
30 Oct - 31 Oct
ibis Melbourne Glen Waverley
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.

9. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Great location."
Canada
Melanie
The price is AED 269
AED 295 total
includes taxes & fees
25 Oct - 26 Oct
ibis Melbourne Central
A hotel room with a bed, a table, and chairs near a large window with a city view.

10. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (1,002 reviews)
"A lot better than we were expecting for the price, double windows so quiet at night, great location for an easy walk from The Palais."
Australia
Richard
The price is AED 255
AED 281 total
includes taxes & fees
10 Nov - 11 Nov
Cosmopolitan Hotel and Apartments
A hotel room with a bed, bedside table, lamp, window with blinds, and a small table with two chairs.

11. Parkville Place Serviced Apartments

Parkville Place Serviced Apartments
3.5 star property
Brunswick
7.0 out of 10, Good, (798 reviews)
"Very friendly and helpful staff"
United Kingdom
Ian
The price is AED 215
AED 240 total
includes taxes & fees
25 Oct - 26 Oct
Parkville Place Serviced Apartments
A reception area with a sign, a bench, and a glass door.

12. City Square Motel

City Square Motel
3.0 star property
Melbourne Central Business District
6.2 out of 10, (1,001 reviews)
"Convenient and affordable place to stay in the city close."
Australia
Douglas
The price is AED 192
AED 211 total
includes taxes & fees
25 Oct - 26 Oct
City Square Motel
A reception area with a reception desk, two staff members, a bicycle, and seating area.

13. Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,006 reviews)
"Great location, staff were lovely"
United Kingdom
Charlotte
The price is AED 305
AED 335 total
includes taxes & fees
26 Oct - 27 Oct
Best Western Melbourne City
A staircase with wooden railings and carpeted steps, leading to a room with a cityscape mural on the wall.

14. ibis Styles Kingsgate

ibis Styles Kingsgate
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,001 reviews)
"Great place to stay centrally located in the city"
Australia
Jason
The price is AED 257
AED 283 total
includes taxes & fees
25 Oct - 26 Oct
ibis Styles Kingsgate
A high-rise building with a modern glass facade, a street with cars and a bus, and a red brick building with arched windows.

15. Arrow on Swanston

Arrow on Swanston
3.5 star property
Carlton
7.0 out of 10, Good, (2,800 reviews)
"We stayed in the Penthouse apartment for one night and really enjoyed it. Well done the Arrow on Swanston team. Thanks"
Australia
Sergei
The price is AED 272
AED 301 total
includes taxes & fees
8 Nov - 9 Nov
Arrow on Swanston
A modern building with a large billboard advertising the Miami Hotel.

16. Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,000 reviews)
"Excellent hotel, always clean, 24 hr receptions, friendly staff. I stay often."
Australia
Sunniva
The price is AED 217
AED 240 total
includes taxes & fees
8 Nov - 9 Nov
Miami Hotel Melbourne
A modern bar area with a wooden floor, bar stools, and a menu board.

17. Nightcap at Shoppingtown Hotel

Nightcap at Shoppingtown Hotel
3.5 star property
Doncaster
8.6 out of 10, Excellent, (235 reviews)
"Room was clean and comfortable. Staff very friendly on arrival and easy check in. Free parking always a bonus! Westfield across the road. Bar and bistro attached to the hotel, with great meals and service also. Would definitely stay here again."
Australia
Bec
The price is AED 314
AED 346 total
includes taxes & fees
28 Oct - 29 Oct
Nightcap at Shoppingtown Hotel
A modern building with a glass facade and a geometric pattern.

18. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank
9.0 out of 10, Wonderful, (995 reviews)
"The staff at the Ibis were fantastic, Really helpful with managing deliveries for a conference we were attending."
Australia
David
The price is AED 307
AED 307 total
includes taxes & fees
25 Oct - 26 Oct
ibis Styles Melbourne Southbank
A spacious lobby with a large chandelier, a patterned floor, and a seating area with leather sofas.

19. Nightcap at Matthew Flinders Hotel

Nightcap at Matthew Flinders Hotel
3.5 star property
Chadstone
8.6 out of 10, Excellent, (275 reviews)
"Clean rooms , friendly staff, close to shops"
Australia
Barbara
The price is AED 303
AED 333 total
includes taxes & fees
25 Oct - 26 Oct
Nightcap at Matthew Flinders Hotel
A hotel room with a bed, a nightstand with a lamp, and a window with a view of a building.

20. Bounce Melbourne

Bounce Melbourne
3.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (230 reviews)
"Perfect if you want to stay a while and cook instead of eating out. If not it's surrounded by plenty of delicious cafes and restaurants. Live music venue in the basement. Perfect centralized location and room to store things securely."
United States
Chris
The price is AED 262
AED 288 total
includes taxes & fees
26 Oct - 27 Oct
Bounce Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Cheltenham.
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
The price is AED 265 per night from Nov 16 to Nov 17
AED 265
AED 295 total
16 Nov - 17 Nov
includes taxes & fees
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.
PoolSpaHot tubBreakfast includedWaterpark
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