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
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham 2 Star Hotels

Tonight
27 Apr - 28 Apr
Tomorrow
28 Apr - 29 Apr
This weekend
1 May - 3 May
Next weekend
8 May - 10 May

Our top choices for Cheltenham 2-star hotels

Exterior

Liberty One

Liberty One
2.5 star property
Footscray
8.0 out of 10, Very good, (330 reviews)
"We enjoyed our stay"
Australia
Mohammed
The price is £68
includes taxes & fees
5 May - 6 May
Liberty One
Lobby

Europa Melbourne - Hostel

Europa Melbourne - Hostel
2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (234 reviews)
"I have stayed three times in different occasions. Nice place."
Australia
Fiorella
The price is £49
includes taxes & fees
10 May - 11 May
Europa Melbourne - Hostel
Balcony

Richmond Central Apartments

Richmond Central Apartments
2.0 star property
Richmond
8.0 out of 10, Very good, (204 reviews)
"Friendly staff, great location. "
Australia
Jason
The price is £57
includes taxes & fees
27 May - 28 May
Richmond Central Apartments
Bar (on property)

College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
Prahran
8.2 out of 10, Very good, (73 reviews)
"Yes and yes, would stay there again "
Australia
Peter
The price is £38
includes taxes & fees
26 May - 27 May
College Lawn Hotel - Hostel
Front of property

Sora East Melbourne

Sora East Melbourne
2.0 star property
East Melbourne
8.2 out of 10, Very good, (17 reviews)
"Excellent service great value superb location "
Australia
Scott
The price is £62
includes taxes & fees
5 May - 6 May
Sora East Melbourne
Outdoor spa tub

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 staff. Good room and great sleep. "
Australia
John
The price is £52
includes taxes & fees
11 May - 12 May
Space Hotel - Hostel
Outdoor pool

Hotel Cavalier

Hotel Cavalier
2.5 star property
Wantirna South
7.4 out of 10, Good, (549 reviews)
"Room was nice and big"
Australia
Cody
The price is £67
includes taxes & fees
14 May - 15 May
Hotel Cavalier
Exterior

YHA Melbourne Central

YHA Melbourne Central
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (294 reviews)
"Decent"
Australia
Ryoichi
The price is £45
includes taxes & fees
24 May - 25 May
YHA Melbourne Central
Living area

Richmond Private Rooms @ 151 Hoddle Homestay

Richmond Private Rooms @ 151 Hoddle Homestay
2.0 star property
Richmond
7.6 out of 10, Good, (62 reviews)
"Very good stay especially for the price."
United States
Garrett
The price is £33
includes taxes & fees
28 Apr - 29 Apr
Richmond Private Rooms @ 151 Hoddle Homestay
Studio, Non Smoking, Private Bathroom | Desk, laptop workspace, blackout curtains, soundproofing

Melbourne Studio Apartments Hotel @ 138 Elgin Carlton

Melbourne Studio Apartments Hotel @ 138 Elgin Carlton
2.0 star property
Carlton
8.2 out of 10, Very good, (28 reviews)
"This property would be excellent for a medium or longer stay in Melbourne. Great location, great kitchen facilities. Staff were friendly and helpful."
Australia
Kristina
The price is £47
includes taxes & fees
7 May - 8 May
Melbourne Studio Apartments Hotel @ 138 Elgin Carlton
Sports facility

Box Hill Motel

Box Hill Motel
2.5 star property
Burwood
9.2 out of 10, Wonderful, (661 reviews)
"Clean room with comfortable beds "
Australia
Allyson and Brendan
The price is £71
includes taxes & fees
28 Apr - 29 Apr
Box Hill Motel
Interior entrance

Fitzroy Private Rooms @ 132 Nicholson Homestay

Fitzroy Private Rooms @ 132 Nicholson Homestay
2.0 star property
Fitzroy
8.6 out of 10, Excellent, (35 reviews)
"Great stay! "
Australia
Shelley
The price is £45
includes taxes & fees
28 Apr - 29 Apr
Fitzroy Private Rooms @ 132 Nicholson Homestay
Select Comfort beds, in-room safe, desk, blackout curtains

Burwood East Motel

Burwood East Motel
2.5 star property
Burwood East
9.0 out of 10, Wonderful, (427 reviews)
"Quick check in, clean spacious room, great value for money."
Australia
Murray
The price is £67
includes taxes & fees
12 May - 13 May
Burwood East Motel
Superior Studio with Ensuite | Desk, iron/ironing board, free WiFi, bed sheets

City Centre Budget Hotel

City Centre Budget Hotel
2.5 star property
Melbourne Central Business District
7.8 out of 10, Good, (881 reviews)
"The staff was nice"
Australia
David
The price is £43
includes taxes & fees
5 May - 6 May
City Centre Budget Hotel
In-room safe, iron/ironing board, free WiFi, bed sheets

Oaks Melbourne Flemington Suites

Oaks Melbourne Flemington Suites
2.0 star property
Travancore
7.8 out of 10, Good, (48 reviews)
"Good location , close to tram though close to highway as well. Two good size rooms , ample space, complete apartment , secure, large smart TV, welcome drink and budget friendly."
Australia
amit
The price is £79
includes taxes & fees
28 Apr - 29 Apr
Oaks Melbourne Flemington Suites
Twin Share Room | Individually furnished, desk, laptop workspace, iron/ironing board

Guiding Star Hotel

Guiding Star Hotel
2.5 star property
Brooklyn
9.2 out of 10, Wonderful, (223 reviews)
"Always a great stay"
Australia
Warren
The price is £67
includes taxes & fees
30 Apr - 1 May
Guiding Star Hotel
Interior

Minton Apartments

Minton Apartments
2.0 star property
Melbourne Central Business District
7.0 out of 10, Good, (9 reviews)
The price is £68
includes taxes & fees
3 May - 4 May
Minton Apartments
Beach nearby

Nomads St Kilda Hostel

Nomads St Kilda Hostel
2.0 star property
St Kilda
7.8 out of 10, Good, (182 reviews)
"Clean location with friendly helpful staff. One of the best hostels Ive stayed in easily."
United Kingdom
Marc
The price is £40
includes taxes & fees
10 May - 11 May
Nomads St Kilda Hostel
Front of property

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

Abbotsford Private Rooms & Pods @ 15 Charles Homestay
2.0 star property
Abbotsford
6.8 out of 10, (103 reviews)
"Very clean and close to everything. I will definitely be staying here again "
Australia
Hamish
The price is £38
includes taxes & fees
28 Apr - 29 Apr
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Classic Double Room | Free WiFi

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
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.
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC
The price is £56 per night from 5 May to 6 May
£56
5 May - 6 May
includes taxes & fees
8.2/10 Very Good! (2,464 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

Explore a world of travel with Expedia