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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Melbourne (MEL)
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 in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Aurora

Aurora

2 out of 5
Melbourne Central Business District
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free WiFi, laundry facilities, and concierge services. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
East Melbourne
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Melbourne (MEL)
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 in our reviews. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) 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.
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) 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 Queen Victoria Market are located nearby.
Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

4.5 out of 5
Melbourne Central Business District
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour 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.

5-7 Night Vacations in Coldstream

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
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Melbourne (MEL)
Aurora

Aurora

2 out of 5
Melbourne Central Business District
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Melbourne (MEL)
Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
East Melbourne
per person
Apr 18 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) 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, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Mantra Melbourne Epping
ibis Melbourne Glen Waverley

ibis Melbourne Glen Waverley

3.5 out of 5
297 Springvale Road, Glen Waverley, VIC
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in ...
ibis Melbourne Glen Waverley
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
Quest Notting Hill

Quest Notting Hill

4 out of 5
5 Acacia Pl, Notting Hill, VIC
Stay at this 4-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our ...
Quest Notting Hill
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
Rydges Ringwood

Rydges Ringwood

4.5 out of 5
96 Maroondah Highway, Ringwood, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Rydges Ringwood
Together Co-Living

Together Co-Living

3.5 out of 5
205 Bell Street, Preston, VIC
Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a health club. Popular attractions Queen Victoria Market ...
Together Co-Living
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
Thu, Mar 20 - Tue, Mar 25
SYD
Kingsford Smith Intl.
AVV
Avalon
$79 Roundtrip, found 4 days ago
$79
Roundtrip
found 4 days ago
Select Jetstar flight, departing Thu, Mar 20 from Kingsford Smith Intl. to Avalon, returning Tue, Mar 25, priced at $79 found 4 days ago
Jetstar
Thu, Mar 20 - Tue, Mar 25
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$112 Roundtrip, found 4 days ago
$112
Roundtrip
found 4 days ago
Select Jetstar flight, departing Thu, Mar 20 from Kingsford Smith Intl. to Tullamarine, returning Tue, Mar 25, priced at $112 found 4 days ago
Xiamen Airlines
Wed, Jan 14 - Mon, Jan 26
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
$501 Roundtrip, found 3 days ago
$501
Roundtrip
found 3 days ago
Select Xiamen Airlines flight, departing Wed, Jan 14 from Kuala Lumpur Intl. to Tullamarine, returning Mon, Jan 26, priced at $501 found 3 days ago
Scoot
Wed, Jan 14 - Mon, Jan 26
SZB
Sultan Abdul Aziz Shah
MEL
Tullamarine
$739 Roundtrip, found 3 days ago
$739
Roundtrip
found 3 days ago
Select Scoot flight, departing Wed, Jan 14 from Sultan Abdul Aziz Shah to Tullamarine, returning Mon, Jan 26, priced at $739 found 3 days ago