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

Find 3 Star Hotels in Cheltenham from SAR 230

  • 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

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

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,275 reviews)
"Great location and nice hotel."
Australia
Craig
The price is SAR 318
SAR 350 total
includes taxes & fees
8 Nov - 9 Nov
The Victoria Hotel Melbourne
Exterior

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,003 reviews)
"That’s a great opportunity to spend the time there with all wishes"
United States
Sohail
The price is SAR 340
SAR 375 total
includes taxes & fees
30 Nov - 1 Dec
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,497 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is SAR 237
SAR 260 total
includes taxes & fees
9 Nov - 10 Nov
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,005 reviews)
"Nice to stay close to everything. Good price recommend to stay"
Canada
Surinder
The price is SAR 221
SAR 243 total
includes taxes & fees
7 Dec - 8 Dec
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 SAR 209
SAR 230 total
includes taxes & fees
8 Nov - 9 Nov
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,006 reviews)
"Spacious rooms, clean bathroom and great amenities that are overlooked by many hotels such as large drinking glasses and coffee mugs. Great value for money and we will stay again."
Australia
Susan
The price is SAR 322
SAR 354 total
includes taxes & fees
22 Nov - 23 Nov
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,002 reviews)
"Good location for a fair price"
Australia
Hunter
The price is SAR 277
SAR 307 total
includes taxes & fees
7 Dec - 8 Dec
Essence Hotel Carlton
Bar (on property)

8. ibis Melbourne Glen Waverley

ibis Melbourne Glen Waverley
3.5 star property
Glen Waverley
8.4 out of 10, Very good, (1,000 reviews)
"It was lovely! If you are staying longer plan some entertainment to connect to tv!"
Australia
Bijaya
The price is SAR 279
SAR 307 total
includes taxes & fees
14 Nov - 15 Nov
ibis Melbourne Glen Waverley
A hotel room with a large window, a bed, a bedside table with a plate of food, a water bottle, and a painting of 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)
"It’s a great place to stay it’s clean and has all the amenities you require in your room also the staff are cheerful and helpful I have stayed here before and that’s why I came back ."
Australia
Renato Thomas
The price is SAR 299
SAR 329 total
includes taxes & fees
8 Nov - 9 Nov
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,000 reviews)
"Excellent location."
Australia
Sonia
The price is SAR 266
SAR 293 total
includes taxes & fees
22 Nov - 23 Nov
Cosmopolitan Hotel and Apartments
A compact room with a bunk bed, a small table, and a chair.

11. Parkville Place Serviced Apartments

Parkville Place Serviced Apartments
3.5 star property
Brunswick
7.0 out of 10, Good, (800 reviews)
"Very friendly and helpful staff"
United Kingdom
Ian
The price is SAR 242
SAR 266 total
includes taxes & fees
8 Nov - 9 Nov
Parkville Place Serviced Apartments
A bathroom sink with a chrome faucet, a mirror above it, and a towel holder with a white towel.

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 SAR 220
SAR 242 total
includes taxes & fees
8 Nov - 9 Nov
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,000 reviews)
"Great location, staff were lovely"
United Kingdom
Charlotte
The price is SAR 286
SAR 315 total
includes taxes & fees
8 Nov - 9 Nov
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,002 reviews)
"Great place to stay centrally located in the city"
Australia
Jason
The price is SAR 242
SAR 266 total
includes taxes & fees
8 Nov - 9 Nov
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,805 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 SAR 292
SAR 323 total
includes taxes & fees
22 Nov - 23 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 SAR 227
SAR 250 total
includes taxes & fees
6 Dec - 7 Dec
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, (236 reviews)
"Amazing ! Will come and stay again. Good location"
Australia
Precy
The price is SAR 320
SAR 352 total
includes taxes & fees
8 Nov - 9 Nov
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, (1,000 reviews)
"Great location, staff & breakfast"
United States
Luis
The price is SAR 290
SAR 290 total
includes taxes & fees
8 Nov - 9 Nov
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, (276 reviews)
"Clean rooms , friendly staff, close to shops"
Australia
Barbara
The price is SAR 287
SAR 316 total
includes taxes & fees
20 Nov - 21 Nov
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, (232 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 SAR 260
SAR 286 total
includes taxes & fees
16 Nov - 17 Nov
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 SAR 274 per night from Dec 7 to Dec 8
SAR 274
SAR 304 total
7 Dec - 8 Dec
includes taxes & fees
8.8/10 Excellent! (3,268 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.
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