Compare and book 3 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 3 Star Hotels

Tonight
6 Jul - 7 Jul
Tomorrow
7 Jul - 8 Jul
Next weekend
11 Jul - 13 Jul
In two weeks
18 Jul - 20 Jul

Top Cheltenham 3 Star Hotels

The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2155)
"Great place "
The price is £59
includes taxes & fees
14 Jul - 15 Jul
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (2144)
"Great location, clean room & friendly staff"
The price is £43
includes taxes & fees
7 Jul - 8 Jul
Great Southern Hotel Melbourne
ibis Melbourne Central
Exterior

ibis Melbourne Central

3.5 star property
8.8 out of 10, Excellent, (1006)
"Convenient Location, lots of food and shopping options nearby."
The price is £54
includes taxes & fees
14 Jul - 15 Jul
ibis Melbourne Central
ibis Melbourne Hotel and Apartments
Exterior

ibis Melbourne Hotel and Apartments

3.5 star property
8.2 out of 10, Very good, (1000)
"Good staff"
The price is £53
includes taxes & fees
3 Aug - 4 Aug
ibis Melbourne Hotel and Apartments
Best Western Melbourne City
Property amenity

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1002)
"Great stay and area"
The price is £61
includes taxes & fees
28 Jul - 29 Jul
Best Western Melbourne City
ibis Styles Kingsgate
Exterior

ibis Styles Kingsgate

3.0 star property
8.0 out of 10, Very good, (1002)
"Nice place to stay "
The price is £49
includes taxes & fees
28 Jul - 29 Jul
ibis Styles Kingsgate
YEHS Hotel Melbourne CBD
Terrace/patio

YEHS Hotel Melbourne CBD

3.5 star property
7.8 out of 10, Good, (1000)
"YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely."
YEHS Hotel Melbourne CBD
The Parkmore Hotel
Standard Triple Room | 1 bedroom, desk, blackout curtains, soundproofing

The Parkmore Hotel

3.0 star property
7.0 out of 10, Good, (329)
"We loved the location. We believe the site will be lovely when renovations are finished. Good value for money in its present condition."
The Parkmore Hotel
Arrow on Swanston
Premium Penthouse Apartment | 1 bedroom, desk, laptop workspace, blackout curtains

Arrow on Swanston

3.5 star property
7.2 out of 10, Good, (2609)
"Great position, very clean, great parking, nice staff"
Arrow on Swanston
ibis Melbourne Glen Waverley
Lobby sitting area

ibis Melbourne Glen Waverley

3.5 star property
8.4 out of 10, Very good, (1002)
"We had a great stay. Loved the easy walk to shops and eateries. "
The price is £57
includes taxes & fees
20 Jul - 21 Jul
ibis Melbourne Glen Waverley
ibis Budget Fawkner
Porch

ibis Budget Fawkner

3.0 star property
6.6 out of 10, (1000)
"Easy access to freeway and shopping centre for quick stays"
The price is £43
includes taxes & fees
6 Jul - 7 Jul
ibis Budget Fawkner
Ink Hotel Melbourne Southbank
Standard Room, 2 Single Beds | Egyptian cotton sheets, premium bedding, pillow-top beds, in-room safe

Ink Hotel Melbourne Southbank

3.5 star property
9.0 out of 10, Wonderful, (693)
"Cozy and clean, perfect for a quick overnight stay."
The price is £69
includes taxes & fees
22 Jul - 23 Jul
Ink Hotel Melbourne Southbank
Quest Brighton on the Bay
1 bedroom, desk, laptop workspace, iron/ironing board

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very good, (770)
"Quest is a good option if you are staying in brighton. Easy to find, clean and quiet lovely."
The price is £73
includes taxes & fees
13 Jul - 14 Jul
Quest Brighton on the Bay
Melbourne City Suites
1 bedroom, desk, blackout curtains, iron/ironing board

Melbourne City Suites

3.0 star property
8.6 out of 10, Excellent, (95)
"Great room ! Great service ! The emplacement is perfect, you're near everything !"
The price is £67
includes taxes & fees
14 Jul - 15 Jul
Melbourne City Suites
Carlton Lygon Lodge
Lygon Front Suite | In-room safe, individually furnished, iron/ironing board, free WiFi

Carlton Lygon Lodge

3.5 star property
8.4 out of 10, Very good, (1000)
"Great location and the staff were excellent."
Carlton Lygon Lodge
Golden Pebble Hotel
Exterior

Golden Pebble Hotel

3.5 star property
8.2 out of 10, Very good, (962)
"Lovely staff, room was spacious and clean "
Golden Pebble Hotel
Winston Apartments Docklands
Exterior

Winston Apartments Docklands

3.5 star property
8.4 out of 10, Very good, (237)
"Clean, convenient, excellent location and close to public transport, easy checkin. "
Winston Apartments Docklands
Together Co-Living
Greatest Room King with Balcony | 1 bedroom, desk, laptop workspace, iron/ironing board

Together Co-Living

3.5 star property
7.6 out of 10, Good, (192)
"The staff was incredibly welcoming, the rooms were spotless and beautifully designed, and the amenities were top-notch. The location was perfect."
The price is £59
includes taxes & fees
9 Jul - 10 Jul
Together Co-Living
Quest Preston
Studio | 3 bedrooms, premium bedding, in-room safe, individually decorated

Quest Preston

3.0 star property
9.4 out of 10, Exceptional, (286)
"Was clean and friendly and helpful staff. We enjoyed our stay"
The price is £92
includes taxes & fees
11 Jul - 12 Jul
Quest Preston
City Square Motel
Lobby

City Square Motel

3.0 star property
6.8 out of 10, (1002)
"Mattress was perfect for my back."
The price is £59
includes taxes & fees
15 Jul - 16 Jul
City Square Motel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Cheltenham.
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

589-599 Little Collins Street, Melbourne, VIC
The price is £88 per night from 3 Aug to 4 Aug
£88
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (1,515 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.