Search Deals on
Cheltenham Vacation Packages

3-4 Night Vacations in Cheltenham

Price found within the past 48 hours. Click for updated prices.
Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
South Melbourne
Price was $500, price is now $432 per person
$432
per person
Jul 4 - Jul 7
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Heritage City Stay in Historic Building

Heritage City Stay in Historic Building

2 out of 5
Melbourne Central Business District
Price was $684, price is now $475 per person
$475
per person
Jun 23 - Jun 26
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Brand New Apartment in Albert Park With Pool & Gym

Brand New Apartment in Albert Park With Pool & Gym

2.5 out of 5
Melbourne Central Business District
Price was $857, price is now $605 per person
$605
per person
Jun 23 - Jun 26
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was $762, price is now $574 per person
$574
per person
Jul 4 - Jul 7
found 16 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)

Cheap Hotel Deals in Cheltenham

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
Opens in a new windowThe Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Opens in a new windowAtlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
Opens in a new windowGreat Southern Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our ...
Opens in a new windowMeriton Suites Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
Opens in a new windowView Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street Melbourne VIC
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Opens in a new windowHotel Grand Chancellor Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

3.5 out of 5
15-21 Therry Street Melbourne VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Opens in a new windowibis Melbourne Hotel and Apartments
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Opens in a new windowGrand Hyatt Melbourne
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 Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar
Mon, Jul 20 - Tue, Jul 28
SYD
Kingsford Smith Intl.
AVV
Avalon
$102 Roundtrip, found 1 hour ago
$102
Roundtrip
found 1 hour ago
Select Jetstar flight, departing Mon, Jul 20 from Kingsford Smith Intl. to Avalon, returning Tue, Jul 28, priced at $102 found 1 hour ago
Jetstar
Wed, Jul 15 - Wed, Jul 22
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$138 Roundtrip, found 3 hours ago
$138
Roundtrip
found 3 hours ago
Select Jetstar flight, departing Wed, Jul 15 from Kingsford Smith Intl. to Tullamarine, returning Wed, Jul 22, priced at $138 found 3 hours ago
Jetstar
Wed, May 13 - Sat, May 16
BNE
Brisbane
AVV
Avalon
$207 Roundtrip, found 1 day ago
$207
Roundtrip
found 1 day ago
Select Jetstar flight, departing Wed, May 13 from Brisbane to Avalon, returning Sat, May 16, priced at $207 found 1 day ago
Jetstar
Wed, May 13 - Thu, May 14
BNE
Brisbane
MEL
Tullamarine
$316 Roundtrip, found 3 days ago
$316
Roundtrip
found 3 days ago
Select Jetstar flight, departing Wed, May 13 from Brisbane to Tullamarine, returning Thu, May 14, priced at $316 found 3 days ago