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

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 409
SAR 450 total
includes taxes & fees
20 Sep - 21 Sep
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
Romeo
The price is SAR 307
SAR 337 total
includes taxes & fees
20 Sep - 21 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 177
SAR 196 total
includes taxes & fees
22 Sep - 23 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 252
SAR 281 total
includes taxes & fees
19 Oct - 20 Oct
Space Hotel - Hostel
Balcony

5. Richmond Central Apartments

Richmond Central Apartments
2.0 star property
Richmond
7.8 out of 10, Good, (246 reviews)
"great location, lots of shops and resturants nearby"
Australia
Rajpal
The price is SAR 272
SAR 299 total
includes taxes & fees
5 Oct - 6 Oct
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 214
SAR 238 total
includes taxes & fees
14 Oct - 15 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 264
SAR 291 total
includes taxes & fees
1 Oct - 2 Oct
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
15 Oct - 16 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 216
SAR 238 total
includes taxes & fees
6 Oct - 7 Oct
YHA Melbourne Central
Living area

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 162
SAR 180 total
includes taxes & fees
5 Oct - 6 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 312
SAR 345 total
includes taxes & fees
5 Oct - 6 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 360
SAR 399 total
includes taxes & fees
20 Sep - 21 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, (233 reviews)
"In general I enjoyed my stay. Thank you"
Australia
Augustus
The price is SAR 261
SAR 289 total
includes taxes & fees
20 Sep - 21 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, (640 reviews)
"Staff very friendly and helpful."
United States
Hongmei
The price is SAR 282
SAR 311 total
includes taxes & fees
20 Sep - 21 Sep
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, (447 reviews)
"Good location"
Australia
Aidan
The price is SAR 265
SAR 295 total
includes taxes & fees
20 Sep - 21 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 190
SAR 210 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 279
SAR 309 total
includes taxes & fees
20 Sep - 21 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 312 per night from Sep 21 to Sep 22
SAR 312
SAR 343 total
21 Sep - 22 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