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

Find 2 Star Hotels in Cheltenham from SAR 175

  • 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, (353 reviews)
"NA"
Australia
Tim
The price is SAR 456
SAR 501 total
includes taxes & fees
8 Oct - 9 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, (83 reviews)
"Great location"
Australia
Romeo
The price is SAR 309
SAR 340 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 182
SAR 201 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 265
SAR 295 total
includes taxes & fees
1 Oct - 2 Oct
Space Hotel - Hostel
Balcony

5. Richmond Central Apartments

Richmond Central Apartments
2.0 star property
Richmond
7.8 out of 10, Good, (245 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 203
SAR 226 total
includes taxes & fees
30 Sep - 1 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 261
SAR 288 total
includes taxes & fees
18 Sep - 19 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)
The price is SAR 167
SAR 185 total
includes taxes & fees
28 Sep - 29 Sep
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 207
SAR 228 total
includes taxes & fees
23 Sep - 24 Sep
YHA Melbourne Central
Reception

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 158
SAR 175 total
includes taxes & fees
28 Sep - 29 Sep
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 313
SAR 346 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 362
SAR 401 total
includes taxes & fees
5 Oct - 6 Oct
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 253
SAR 280 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 309
SAR 341 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 266
SAR 297 total
includes taxes & fees
1 Oct - 2 Oct
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 191
SAR 212 total
includes taxes & fees
28 Sep - 29 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 314 total
includes taxes & fees
5 Oct - 6 Oct
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 273 per night from Sep 17 to Sep 18
SAR 273
SAR 300 total
17 Sep - 18 Sep
includes taxes & fees
8.2/10 Very Good! (1,004 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