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

Compare and book 2 Star hotels in Cheltenham, Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham 2 Star Hotels

This weekend
Next weekend

Our top choices for Cheltenham 2-star hotels

1. Liberty One

Liberty One
2.5 star property
Footscray
8.0 out of 10, Very good, (365 reviews)
"love the place"
Australia
Michael
The price is £64
includes taxes & fees
26 Nov - 27 Nov
Liberty One

2. Oaks Melbourne Flemington Suites

Oaks Melbourne Flemington Suites
3.0 star property
Travancore
7.6 out of 10, Good, (99 reviews)
"Great location"
Australia
Julianne
The price is £77
includes taxes & fees
8 Nov - 9 Nov
Oaks Melbourne Flemington Suites

3. Europa Melbourne - Hostel

Europa Melbourne - Hostel
2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (242 reviews)
"Great stay. Nice handy spot in the city."
Australia
Corey
The price is £51
includes taxes & fees
8 Nov - 9 Nov
Europa Melbourne - Hostel

4. Guiding Star Hotel

Guiding Star Hotel
2.5 star property
Brooklyn
9.2 out of 10, Wonderful, (244 reviews)
"Great location and super friendly staff at the front desk and housekeeping. It is right next to a motorway and a bottle return facility, some noises early in the morning, but is not too bad."
Hong Kong SAR China
Kwok Kwong
The price is £67
includes taxes & fees
10 Nov - 11 Nov
Guiding Star Hotel

5. Space Hotel - Hostel

Space Hotel - Hostel
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"Bathrooms are filthy make sure you get a room with own private bathroom excellent and helpful staff"
Australia
Maria
The price is £61
includes taxes & fees
7 Dec - 8 Dec
Space Hotel - Hostel

6. College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
Prahran
8.4 out of 10, Very good, (81 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 £46
includes taxes & fees
16 Nov - 17 Nov
College Lawn Hotel - Hostel

7. Richmond Central Apartments

Richmond Central Apartments
2.0 star property
Richmond
7.8 out of 10, Good, (255 reviews)
"great location, lots of shops and resturants nearby"
Australia
Rajpal
The price is £54
includes taxes & fees
16 Nov - 17 Nov
Richmond Central Apartments

8. Burwood East Motel

Burwood East Motel
2.5 star property
Burwood East
9.0 out of 10, Wonderful, (460 reviews)
"The Staff were wonderful with accommodating us during our stay and our visitors the morning of my daughters wedding!"
Australia
Suzanne
The price is £65
includes taxes & fees
16 Nov - 17 Nov
Burwood East Motel

9. Sora East Melbourne

Sora East Melbourne
2.0 star property
East Melbourne
7.2 out of 10, Good, (52 reviews)
"Ver good staff and good location"
Australia
Sophie
The price is £54
includes taxes & fees
8 Nov - 9 Nov
Sora East Melbourne

10. Frankston Bay Motel

Frankston Bay Motel
2.0 star property
Frankston
9.8 out of 10, Exceptional, (18 reviews)
"Recently renovated, really clean rooms. Convenient location, only a short walk to shops and restaurants."
Australia
Kevin
The price is £74
includes taxes & fees
3 Dec - 4 Dec
Frankston Bay Motel

11. Pathfinder Motel

Pathfinder Motel
2.5 star property
Kew
7.0 out of 10, Good, (437 reviews)
"The staff were very welcoming and accommodating"
Australia
Rob
The price is £66
includes taxes & fees
8 Nov - 9 Nov
Pathfinder Motel

12. City Centre Budget Hotel

City Centre Budget Hotel
2.5 star property
Melbourne Central Business District
8.0 out of 10, Very good, (913 reviews)
"The first room we got smelled like cigarette even if it’s non-smoking room. But the staff was kind enough to transfer us to another room. Location is great. Close to tram and trajn station. There are nearby restaurants as well."
United States
JENNIFER
The price is £48
includes taxes & fees
7 Dec - 8 Dec
City Centre Budget Hotel

13. YHA Melbourne Central

YHA Melbourne Central
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (312 reviews)
"Awesome place to stay will do again"
Australia
Rebecca
The price is £44
includes taxes & fees
8 Nov - 9 Nov
YHA Melbourne Central

14. 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

15. Box Hill Motel

Box Hill Motel
2.5 star property
Burwood
9.2 out of 10, Wonderful, (673 reviews)
"Very clean and quiet. Staff were excellent."
Australia
Bill
The price is £76
includes taxes & fees
8 Nov - 9 Nov
Box Hill Motel

16. Little Drifter Melbourne

Little Drifter Melbourne
2.0 star property
Melbourne Central Business District
6.8 out of 10, (644 reviews)
"Great location and facilities"
Australia
Earl Jaden
The price is £94
includes taxes & fees
8 Nov - 9 Nov
Little Drifter Melbourne

17. Bayside House - Hostel

Bayside House - Hostel
2.0 star property
St Kilda
7.6 out of 10, Good, (60 reviews)
"Lots of cctv, whether that counts for much these days is another story.."
Australia
Michael
The price is £45
includes taxes & fees
15 Nov - 16 Nov
Bayside House - Hostel

18. Royal Derby Hotel

Royal Derby Hotel
2.5 star property
Fitzroy
7.6 out of 10, Good, (48 reviews)
"Fantastic location, simple rooms, easy check in, exactly what it looks like. Great place to stay and check out Fitzroy on a budget."
Australia
Cade
The price is £47
includes taxes & fees
7 Dec - 8 Dec
Royal Derby Hotel

19. Como Court

Como Court
2.0 star property
St Kilda
7.4 out of 10, Good, (254 reviews)
"Very happy stayed twice in 2years and both experience was perfect"
Australia
Theodore
The price is £54
includes taxes & fees
15 Nov - 16 Nov
Como Court

20. Greensborough Motel

Greensborough Motel
2.0 star property
Macleod
6.4 out of 10, (52 reviews)
"Convenient location"
Australia
Suzanne
The price is £55
includes taxes & fees
15 Nov - 16 Nov
Greensborough Motel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Cheltenham.
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.
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