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

Find 2 Star Hotels in Cheltenham from SAR 180

  • 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 2 Star Hotels

This weekend
25 Sep - 27 Sep
Next weekend
2 Oct - 4 Oct

Our top choices for Cheltenham 2-star hotels

Exterior

1. Liberty One

Liberty One
2.5 star property
Footscray
8.0 out of 10, Very good, (354 reviews)
"Front desk was amazing and the concierge was awesome. Each one of them helped me out to get to my destination. Whether it was through Uber, DD and walking."
United States
Averia
The price is SAR 385
SAR 424 total
includes taxes & fees
21 Oct - 22 Oct
Liberty One
In-room safe, iron/ironing board, WiFi (free), bed sheets

2. Oaks Melbourne Flemington Suites

Oaks Melbourne Flemington Suites
2.0 star property
Travancore
7.8 out of 10, Good, (84 reviews)
"Great location"
Australia
Leon
The price is SAR 308
SAR 339 total
includes taxes & fees
22 Sep - 23 Sep
Oaks Melbourne Flemington Suites
Lobby

3. Europa Melbourne - Hostel

Europa Melbourne - Hostel
2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (239 reviews)
"Great stay. Nice handy spot in the city."
Australia
Corey
The price is SAR 195
SAR 216 total
includes taxes & fees
23 Sep - 24 Sep
Europa Melbourne - Hostel
Outdoor spa tub

4. Space Hotel - Hostel

Space Hotel - Hostel
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"great hostel"
Australia
David
The price is SAR 249
SAR 279 total
includes taxes & fees
21 Oct - 22 Oct
Space Hotel - Hostel
Balcony

5. Richmond Central Apartments

Richmond Central Apartments
2.0 star property
Richmond
7.8 out of 10, Good, (247 reviews)
"great location, lots of shops and resturants nearby"
Australia
Rajpal
The price is SAR 269
SAR 296 total
includes taxes & fees
29 Sep - 30 Sep
Richmond Central Apartments
Superior Studio with Ensuite | Desk, iron/ironing board (on request), WiFi (free), bed sheets

6. City Centre Budget Hotel

City Centre Budget Hotel
2.5 star property
Melbourne Central Business District
8.0 out of 10, Very good, (902 reviews)
"Great location, comfortable room with all amenities. Paul & May were very helpful & friendly."
Australia
Nubar
The price is SAR 212
SAR 237 total
includes taxes & fees
21 Oct - 22 Oct
City Centre Budget Hotel
Front of property

7. Sora East Melbourne

Sora East Melbourne
2.0 star property
East Melbourne
7.6 out of 10, Good, (43 reviews)
"The rooms were clean, and the staff were extremely kind and helpful. I would definitely stay here again."
Australia
Nidhi
The price is SAR 259
SAR 284 total
includes taxes & fees
22 Sep - 23 Sep
Sora East Melbourne
Bar (on property)

8. College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
Prahran
8.4 out of 10, Very good, (79 reviews)
"Plenty of hot water available and showers Clean quiet rooms Easy access to come and go Helpful staff Good value"
Australia
Peter
The price is SAR 166
SAR 184 total
includes taxes & fees
6 Oct - 7 Oct
College Lawn Hotel - Hostel
Exterior

9. YHA Melbourne Central

YHA Melbourne Central
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (306 reviews)
"The staff were very helpful and friendly, the kitchen has all the tools needed to use it properly. The room was clean and comfortable"
Australia
Paula
The price is SAR 212
SAR 234 total
includes taxes & fees
5 Oct - 6 Oct
YHA Melbourne Central
Deluxe Room, 1 King Bed | WiFi (free), bed sheets

10. Bayside House - Hostel

Bayside House - Hostel
2.0 star property
St Kilda
7.4 out of 10, Good, (59 reviews)
"Lots of cctv, whether that counts for much these days is another story.."
Australia
Michael
The price is SAR 163
SAR 180 total
includes taxes & fees
7 Oct - 8 Oct
Bayside House - Hostel
Luxury Double Room | Desk, laptop workspace

11. Frankston Bay Motel

Frankston Bay Motel
2.0 star property
Frankston
9.8 out of 10, Exceptional, (12 reviews)
"Only a quick stay, but room was very clean, staff very helpful."
Australia
Greg
The price is SAR 335
SAR 370 total
includes taxes & fees
11 Oct - 12 Oct
Frankston Bay Motel
Living area

12. The Mark on Collins

The Mark on Collins
2.0 star property
Melbourne Central Business District
2.0 out of 10, (3 reviews)
"This place is a scam and does not exist. Do not book it. Wotif you need to remove the listing - it’s your responsibility."
Australia
Ronald
The Mark on Collins
Sports facility

13. Box Hill Motel

Box Hill Motel
2.5 star property
Burwood
9.2 out of 10, Wonderful, (672 reviews)
"Excellent facility in every aspect. "
Australia
Edward
The price is SAR 366
SAR 405 total
includes taxes & fees
27 Sep - 28 Sep
Box Hill Motel
Twin Share Room | Desk, laptop workspace, iron/ironing board (on request), WiFi (free)

14. Guiding Star Hotel

Guiding Star Hotel
2.5 star property
Brooklyn
9.2 out of 10, Wonderful, (234 reviews)
"In general I enjoyed my stay. Thank you"
Australia
Augustus
The price is SAR 307
SAR 341 total
includes taxes & fees
29 Sep - 30 Sep
Guiding Star Hotel
Lobby lounge

15. Little Drifter Melbourne

Little Drifter Melbourne
2.0 star property
Melbourne Central Business District
6.6 out of 10, (641 reviews)
"Great value for the price!"
Australia
Hunter
The price is SAR 438
SAR 482 total
includes taxes & fees
5 Oct - 6 Oct
Little Drifter Melbourne
Select Comfort beds, in-room safe, desk, blackout drapes

16. Burwood East Motel

Burwood East Motel
2.5 star property
Burwood East
9.0 out of 10, Wonderful, (448 reviews)
"Good location"
Australia
Aidan
The price is SAR 266
SAR 297 total
includes taxes & fees
22 Sep - 23 Sep
Burwood East Motel
Beach nearby

17. Nomads St Kilda Hostel

Nomads St Kilda Hostel
2.0 star property
St Kilda
7.8 out of 10, Good, (190 reviews)
"Easy access to the MCG by bus and Central City by tram."
Australia
Walter
The price is SAR 201
SAR 222 total
includes taxes & fees
23 Sep - 24 Sep
Nomads St Kilda Hostel
Comfort Double Room | Desk, laptop workspace, iron/ironing board, WiFi (free)

18. Greensborough Motel

Greensborough Motel
2.0 star property
Macleod
6.6 out of 10, (45 reviews)
"Close to public transport and dining options"
Australia
Suzanne
The price is SAR 284
SAR 313 total
includes taxes & fees
22 Sep - 23 Sep
Greensborough Motel
Classic Double Room | WiFi (free)

19. Continuum Short Stays

Continuum Short Stays
2.0 star property
Collingwood
3.0 out of 10, (4 reviews)
"Owner never gave me access code into the building and room. Left stranded outside upon arrival. Owner didn’t answer any emails, messages or phone calls. Will not recommend this place to anyone."
Australia
ALEKSANDAR
Continuum Short Stays
Room

20. Oakwood Premier Melbourne

Oakwood Premier Melbourne
2.0 star property
Southbank
9.4 out of 10, Exceptional, (13 reviews)
"Clean room friendly staff great location"
Australia
Lucy
Oakwood Premier Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Cheltenham.
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

15-21 Therry Street Melbourne VIC
The price is SAR 282 per night from Sep 27 to Sep 28
SAR 282
SAR 310 total
27 Sep - 28 Sep
includes taxes & fees
8.2/10 Very Good! (1,002 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