Compare and book 2 Star hotels in Cheltenham, Melbourne

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham 2 Star Hotels

Top Cheltenham 2 Star Hotels

Liberty One
Enjoy a city view from the comfort of a large bed, positioned against a corner wall with expansive windows.

Liberty One

2.5 star property
8.2 out of 10, Very good, (268)
"Modern, good location, good rooms "
The price is £57
includes taxes & fees
10 Aug - 11 Aug
Liberty One
Europa Melbourne - Hostel
Relax in a spacious room with a large bed, a small table, and a potted plant.

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (224)
"Always a good cheaper place to stay when in Melbourne for 1-2 days."
The price is £37
includes taxes & fees
21 Jul - 22 Jul
Europa Melbourne - Hostel
Richmond Central Apartments
Relax in a spacious room with a large bed, flat-screen TV, and kitchenette featuring a microwave and refrigerator.

Richmond Central Apartments

2.0 star property
8.2 out of 10, Very good, (86)
"Great service amazing stay, close to Epworth Richmond Hospital."
The price is £52
includes taxes & fees
20 Jul - 21 Jul
Richmond Central Apartments
College Lawn Hotel - Hostel
College Lawn Hotel features a charming facade with lush ivy and a traditional white picket fence.

College Lawn Hotel - Hostel

2.0 star property
8.2 out of 10, Very good, (57)
"All good here for hostel style accomodation."
The price is £38
includes taxes & fees
15 Jul - 16 Jul
College Lawn Hotel - Hostel
Guiding Star Hotel
Two beds with white bedding and black pillows, a nightstand with a lamp, and a large abstract painting above.

Guiding Star Hotel

2.5 star property
9.2 out of 10, Wonderful, (185)
"My fourth time here, and it's consistently great! The rooms are always comfortable and spotless, with all the essentials. The staff are incredibly friendly, helpful, and accommodating. Love the convenience of having a restaurant, cafe, and bottle shop on site, plus they'll deliver dinner right to your room! Plenty of parking available too. Always a positive experience; I'll happily stay again!"
The price is £62
includes taxes & fees
27 Jul - 28 Jul
Guiding Star Hotel
City Centre Budget Hotel
Cozy room with a bunk bed and single bed, wall-mounted TV, and a small table with a lamp and chair.

City Centre Budget Hotel

2.5 star property
8.0 out of 10, Very good, (830)
"Located in walking distance of museum and cbd."
City Centre Budget Hotel
Hotel Cavalier
Relax by the pool surrounded by comfortable lounge chairs and tables.

Hotel Cavalier

2.5 star property
7.4 out of 10, Good, (532)
"Great location, great value for money and friendly staff!"
The price is £54
includes taxes & fees
27 Jul - 28 Jul
Hotel Cavalier
Space Hotel - Hostel
Relax in the rooftop hot tub, SOPHIA, with breathtaking city views.

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very good, (1000)
"Great overnight stay and free breaky (Sundays) was a bonus. Lovely staff. The heaters are some what noisy but not enough to keep you up at night and they heated the rooms well. Very convenient location "
The price is £47
includes taxes & fees
16 Jul - 17 Jul
Space Hotel - Hostel
YHA Melbourne Central
Guests can enjoy a casual meal at this café, featuring a rustic brick wall and a large mural, with comfortable seating and tables for dining.

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very good, (263)
"Bedtime system "
The price is £39
includes taxes & fees
15 Jul - 16 Jul
YHA Melbourne Central
Nomads St Kilda Hostel
Guests can walk along the shore, swim, or relax on the sandy beach.

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (172)
"Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy."
Nomads St Kilda Hostel
Continuum Short Stays
Classic Double Room | 1 bedroom, free WiFi

Continuum Short Stays

2.0 star property
4.0 out of 10, (2)
"Great location, but room layout and access could be improved Loved the convenience of the location, perfect for exploring the city and the Collingwood area. However, the layout of the room was odd and a bit unpleasant; the main door opened directly into the bathroom area, which you had to walk through to reach the bedroom. It would’ve also been helpful to receive clear access instructions ahead of arrival, especially as there’s a long staircase to climb to reach the rooms. The overall style...
Continuum Short Stays
Burwood East Motel
Hotel entrance with a covered walkway lined with neatly trimmed hedges and a decorative railing.

Burwood East Motel

2.5 star property
9.0 out of 10, Wonderful, (394)
"Wonderful stay, pleasant staff, I’ll be back"
The price is £57
includes taxes & fees
22 Jul - 23 Jul
Burwood East Motel
Oaks Melbourne Flemington Suites
Full-sized fridge, microwave, oven, dishwasher

Oaks Melbourne Flemington Suites

2.0 star property
10.0 out of 10, Exceptional, (2)
"Loved absolutely everything "
The price is £77
includes taxes & fees
16 Jul - 17 Jul
Oaks Melbourne Flemington Suites
Fitzroy Private Rooms @ 132 Nicholson Homestay
Traditional building with ornate details and a tiled entrance.

Fitzroy Private Rooms @ 132 Nicholson Homestay

2.0 star property
8.8 out of 10, Excellent, (14)
"Great hosts and great location. Room is clean and homey. Definitely coming bacm"
The price is £43
includes taxes & fees
16 Jul - 17 Jul
Fitzroy Private Rooms @ 132 Nicholson Homestay
Greensborough Motel
Two single beds with wooden headboards, white linens, and decorative pillows, including a flamingo-themed pillow, are featured in this stylish room.

Greensborough Motel

2.0 star property
6.0 out of 10, (5)
"Everything is great except the wifi is a bit dodgy and cuts in and out depending on which room you're in"
The price is £61
includes taxes & fees
16 Jul - 17 Jul
Greensborough Motel
Box Hill Motel
Stylish two-story home with a covered porch, surrounded by lush landscaping and a modern, minimalist design.

Box Hill Motel

2.5 star property
9.2 out of 10, Wonderful, (636)
"Clean, comfortable - staff great."
The price is £58
includes taxes & fees
28 Jul - 29 Jul
Box Hill Motel
Bayside House - Hostel
Enjoy a game of pool in this unique room featuring a large mural and flat-screen TV.

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (53)
"Great price, great location"
The price is £34
includes taxes & fees
19 Jul - 20 Jul
Bayside House - Hostel
Little Drifter North Melbourne
Relax with a view of the city skyline from this outdoor seating area, featuring a table and three comfortable chairs.

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very good, (21)
"Comfortable bed clean very friendly staff."
Little Drifter North Melbourne
Richmond Private Rooms @ 151 Hoddle Homestay
Enjoy dining or socializing in this outdoor patio area with a brick wall, metal railing, and potted plants.

Richmond Private Rooms @ 151 Hoddle Homestay

2.0 star property
7.6 out of 10, Good, (44)
"Adequate. Depends what you are wanting"
Richmond Private Rooms @ 151 Hoddle Homestay
St Kilda Accommodation - Hostel
Stroll along the beachfront promenade lined with palm trees and enjoy the tranquil atmosphere.

St Kilda Accommodation - Hostel

2.0 star property
6.6 out of 10, (29)
"the hostel was centrally located which made getting around easy and public transport was fantastic with a tram stop just outside the hostel"
The price is £25
includes taxes & fees
16 Jul - 17 Jul
St Kilda Accommodation - Hostel
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 £45 per night from 16 Jul to 17 Jul
£45
16 Jul - 17 Jul
includes taxes & fees
8.2/10 Very Good! (2,155 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.