Search Deals on
Coldstream Vacation Packages

Photo by Yarra Valley Life

Coldstream Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Alto Hotel on Bourke

Alto Hotel on Bourke

4 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 20
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 21
just found
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.
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
per person
Aug 15 - Aug 21
just found
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Urban Apartments Melbourne on Elizabeth

Urban Apartments Melbourne on Elizabeth

4 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 21
found 20 hours 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.
Adelphi Hotel

Adelphi Hotel

4.5 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 21
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Book a stay at this boutique hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

3.5 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 21
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 21
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the overall value in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Oakwood Premier Melbourne

Oakwood Premier Melbourne

4 out of 5
Southbank
Save 100% on your flight
per person
Aug 15 - Aug 20
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, a casino, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular attractions Crown Casino and Marvel Stadium are located nearby.

5-7 Night Vacations in Coldstream

Price found within the past 48 hours. Click for updated prices.
Alto Hotel on Bourke

Alto Hotel on Bourke

4 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 20
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 21
just found
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
per person
Aug 15 - Aug 21
just found
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
Urban Apartments Melbourne on Elizabeth

Urban Apartments Melbourne on Elizabeth

4 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 21
found 20 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)

Cheap Hotel Deals in Coldstream

Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 out of 5
250 Cooper Street, Epping, VIC
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 ...
Mantra Melbourne Epping
Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

5 out of 5
1341 Dandenong Road, Chadstone, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Hotel Chadstone Melbourne MGallery Collection
Beaumont Kew

Beaumont Kew

4 out of 5
7 Studley Park Road, Kew, VIC
Book a stay at this business-friendly aparthotel in Melbourne. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and ...
Beaumont Kew
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

4 out of 5
872 Blackburn Road, Clayton, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
PARKROYAL Monash Melbourne
Amora Hotel Riverwalk Melbourne

Amora Hotel Riverwalk Melbourne

4 out of 5
649 Bridge Road, Richmond, VIC
Book a stay at this eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Amora Hotel Riverwalk Melbourne
Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley

4.5 out of 5
285 Springvale Road, Glen Waverley, VIC
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 in our ...
Novotel Melbourne Glen Waverley
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

4.5 out of 5
1309 Melba Highway, Yarra Glen, VIC
Stay at this 4.5-star luxury hotel in Yarra Glen. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Balgownie Estate Yarra Valley
Sage Melbourne Ringwood

Sage Melbourne Ringwood

4.5 out of 5
211 Maroondah Highway, Ringwood, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and ...
Sage Melbourne Ringwood
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
$82 Roundtrip, found 2 hours ago
$82
Roundtrip
found 2 hours ago
Select Jetstar flight, departing Tue, Sep 23 from Kingsford Smith Intl. to Avalon, returning Wed, Oct 1, priced at $82 found 2 hours ago
Jetstar
Tue, Sep 23 - Wed, Oct 1
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$112 Roundtrip, found 2 hours ago
$112
Roundtrip
found 2 hours ago
Select Jetstar flight, departing Tue, Sep 23 from Kingsford Smith Intl. to Tullamarine, returning Wed, Oct 1, priced at $112 found 2 hours ago
Jetstar
Fri, Jul 11 - Tue, Jul 15
BNE
Brisbane
MEL
Tullamarine
$219 Roundtrip, found 2 hours ago
$219
Roundtrip
found 2 hours ago
Select Jetstar flight, departing Fri, Jul 11 from Brisbane to Tullamarine, returning Tue, Jul 15, priced at $219 found 2 hours ago
Air India
Tue, Dec 23 - Fri, Jan 9
LHR
Heathrow
MEL
Tullamarine
$1,974 Roundtrip, found 5 hours ago
$1,974
Roundtrip
found 5 hours ago
Select Air India flight, departing Tue, Dec 23 from Heathrow to Tullamarine, returning Fri, Jan 9, priced at $1,974 found 5 hours ago