Search Deals on
Cheltenham Vacation Packages

Cheltenham Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Urban Apartments Melbourne on Elizabeth

Urban Apartments Melbourne on Elizabeth

4 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 3.5-star aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and Netflix. Popular attractions Collins Street and Crown Casino are located nearby.
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star boutique hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Clarion Suites Gateway

Clarion Suites Gateway

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.

3-4 Night Vacations in Cheltenham

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
Aug 12 - Aug 14
found 1 day ago
Roundtrip flight included
New York (JFK) to Melbourne (MEL)
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
per person
Aug 12 - Aug 14
found 1 day ago
Roundtrip flight included
New York (JFK) to Melbourne (MEL)
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
Aug 12 - Aug 14
found 1 day ago
Roundtrip flight included
New York (JFK) to Melbourne (MEL)
Urban Apartments Melbourne on Elizabeth

Urban Apartments Melbourne on Elizabeth

4 out of 5
Melbourne Central Business District
per person
Aug 12 - Aug 14
found 1 day ago
Roundtrip flight included
New York (JFK) to Melbourne (MEL)

5-7 Night Vacations in Cheltenham

Price found within the past 48 hours. Click for updated prices.
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
Aug 15 - Aug 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)

Cheap Hotel Deals in Cheltenham

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Atlantis Hotel, Melbourne
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
Dorsett Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
Great Southern Hotel Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street, Melbourne, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Grand Hyatt Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
Pegasus Apart'Hotel
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
The Langham, Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Stamford Plaza 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
Tue, Sep 23 - Wed, Oct 1
SYD
Kingsford Smith Intl.
AVV
Avalon
$81 Roundtrip, found 1 hour ago
$81
Roundtrip
found 1 hour ago
Select Jetstar flight, departing Tue, Sep 23 from Kingsford Smith Intl. to Avalon, returning Wed, Oct 1, priced at $81 found 1 hour ago
Jetstar
Tue, Sep 23 - Wed, Oct 1
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$111 Roundtrip, found 1 hour ago
$111
Roundtrip
found 1 hour ago
Select Jetstar flight, departing Tue, Sep 23 from Kingsford Smith Intl. to Tullamarine, returning Wed, Oct 1, priced at $111 found 1 hour ago
Jetstar
Fri, Jul 11 - Tue, Jul 15
BNE
Brisbane
MEL
Tullamarine
$194 Roundtrip, found 22 hours ago
$194
Roundtrip
found 22 hours ago
Select Jetstar flight, departing Fri, Jul 11 from Brisbane to Tullamarine, returning Tue, Jul 15, priced at $194 found 22 hours ago
Air India
Tue, Dec 23 - Fri, Jan 9
LHR
Heathrow
MEL
Tullamarine
$1,963 Roundtrip, found 17 hours ago
$1,963
Roundtrip
found 17 hours ago
Select Air India flight, departing Tue, Dec 23 from Heathrow to Tullamarine, returning Fri, Jan 9, priced at $1,963 found 17 hours ago