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.
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
per person
Aug 2 - Aug 8
found 5 hours ago
Roundtrip flight included
Miami (MIA) to Melbourne (MEL)
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the bar 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
per person
Jul 25 - Jul 29
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) 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.
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
Melbourne Central Business District
per person
Jul 25 - Jul 29
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) 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.
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
per person
Aug 2 - Aug 8
found 5 hours ago
Roundtrip flight included
Miami (MIA) 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.
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
East Melbourne
per person
Aug 2 - Aug 8
found 5 hours ago
Roundtrip flight included
Miami (MIA) to Melbourne (MEL)
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
Hyde Melbourne Place

Hyde Melbourne Place

5 out of 5
Melbourne Central Business District
per person
Aug 3 - Aug 8
found 5 hours ago
Roundtrip flight included
Miami (MIA) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Melbourne Central and Collins Street are located nearby.
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
per person
Aug 3 - Aug 8
found 5 hours ago
Roundtrip flight included
Miami (MIA) 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.
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
per person
Aug 3 - Aug 8
found 5 hours ago
Roundtrip flight included
Miami (MIA) 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.

3-4 Night Vacations in Coldstream

Price found within the past 48 hours. Click for updated prices.
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
Aug 1 - Aug 2
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
per person
Jul 27 - Jul 29
found 1 hour ago
Roundtrip non-stop flight included
New York (JFK) to Melbourne (MEL)
Winston Apartments

Winston Apartments

3 out of 5
Melbourne Central Business District
per person
Aug 1 - Aug 2
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
Urban Apartments Melbourne on Elizabeth

Urban Apartments Melbourne on Elizabeth

4 out of 5
Melbourne Central Business District
per person
Jul 27 - Jul 29
found 1 hour ago
Roundtrip non-stop flight included
New York (JFK) to Melbourne (MEL)

5-7 Night Vacations in Coldstream

Price found within the past 48 hours. Click for updated prices.
Hyde Melbourne Place

Hyde Melbourne Place

5 out of 5
Melbourne Central Business District
per person
Aug 3 - Aug 8
found 5 hours ago
Roundtrip flight included
Miami (MIA) to Melbourne (MEL)
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
per person
Jul 25 - Jul 29
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
per person
Aug 2 - Aug 8
found 5 hours ago
Roundtrip flight included
Miami (MIA) to Melbourne (MEL)
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
East Melbourne
per person
Aug 2 - Aug 8
found 5 hours ago
Roundtrip flight included
Miami (MIA) to Melbourne (MEL)

Cheap Hotel Deals in Coldstream

Hotel Chadstone Melbourne MGallery

Hotel Chadstone Melbourne MGallery

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
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
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
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
Quest Epping

Quest Epping

4 out of 5
Corner of Cooper and Miller Street, Epping, VIC
Stay at this 4-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, 5 restaurants, and a fitness center. Popular attractions Bundoora Park and Progress ...
Quest Epping
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
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
Chateau Yering Hotel

Chateau Yering Hotel

5 out of 5
42 Melba Highway, Yering, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, free parking, and an attached winery. Our guests praise the helpful staff in our reviews. Popular ...
Chateau Yering Hotel
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
$80 Roundtrip, found 4 hours ago
$80
Roundtrip
found 4 hours ago
Select Jetstar flight, departing Tue, Sep 23 from Kingsford Smith Intl. to Avalon, returning Wed, Oct 1, priced at $80 found 4 hours ago
Jetstar
Tue, Sep 23 - Wed, Oct 1
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$114 Roundtrip, found 4 hours ago
$114
Roundtrip
found 4 hours ago
Select Jetstar flight, departing Tue, Sep 23 from Kingsford Smith Intl. to Tullamarine, returning Wed, Oct 1, priced at $114 found 4 hours ago
Jetstar
Tue, Jun 24 - Sat, Jun 28
BNE
Brisbane
AVV
Avalon
$169 Roundtrip, found 4 days ago
$169
Roundtrip
found 4 days ago
Select Jetstar flight, departing Tue, Jun 24 from Brisbane to Avalon, returning Sat, Jun 28, priced at $169 found 4 days ago
Jetstar
Thu, Jun 26 - Tue, Jul 1
BNE
Brisbane
MEL
Tullamarine
$204 Roundtrip, found 19 hours ago
$204
Roundtrip
found 19 hours ago
Select Jetstar flight, departing Thu, Jun 26 from Brisbane to Tullamarine, returning Tue, Jul 1, priced at $204 found 19 hours ago