Hotels Near
Coldstream

Photo by Yarra Valley Life

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Coldstream Hotels

PARKROYAL Monash Melbourne
PARKROYAL Monash Melbourne
4 out of 5
872 Blackburn Road, Clayton, VIC
Fully refundableReserve now, pay when you stay
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 ...
8.8/10 Excellent! (326 reviews)
"Lovely room, carpet was still a little wet (from cleaning I guess). Delightful lady at front desk gave my daughter a gift for her birthday- thank you so much! Disappointing wait to receive bedding for the fold out couch- 11pm. Breakfast was extremely busy and we had to stand there for 15 minutes ..."

Reviewed on Jan 23, 2025

PARKROYAL Monash Melbourne
Hotel Chadstone Melbourne MGallery
Hotel Chadstone Melbourne MGallery
5 out of 5
1341 Dandenong Road, Malvern East, VIC
Fully refundableReserve now, pay when you stay
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 ...
8.8/10 Excellent! (454 reviews)
"Central location very clean and well appointed"

Reviewed on Jan 28, 2025

Hotel Chadstone Melbourne MGallery
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 ...
8/10 Very Good! (147 reviews)
"The hotel is very good. Rooms are comfortable and very cozy. Perfect for one person. The front desk staff is friendly and kind. The airport is not too far. The tram and metro line are only few blocks to go to the city. The only negative this is that they never cleaned the room in four days. They ..."

Reviewed on Jan 31, 2025

Together Co-Living
Chateau Yering Hotel
Chateau Yering Hotel
5 out of 5
42 Melba Highway, Yering, VIC
Fully refundableReserve now, pay when you stay
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 ...
9.2/10 Wonderful! (515 reviews)
"What a stunning property! Beautiful heritage building with very large rooms- also with a balcony. Staff were amazing- we sat in the lovely restaurant in the afternoon and asked for an off menu item and they graciously obliged! Breakfast is also great- excellent choice and real coffee! Highly recommend ..."

Reviewed on Feb 2, 2025

Chateau Yering Hotel
Quest Preston
Quest Preston
3 out of 5
520 High Street, Preston, VIC
Fully refundableReserve now, pay when you stay
Stay at this 3-star aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (263 reviews)
"Quiet clean 2 bedroom apartment in location we needed."

Reviewed on Feb 2, 2025

Quest Preston
Beaumont Kew
Beaumont Kew
4 out of 5
7 Studley Park Road, Kew, VIC
Fully refundableReserve now, pay when you stay
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 ...
7.8/10 Good! (1,470 reviews)
"Property did the job, some of the pictures online must have been a different room as it didn't meet that expectation but perfectly fine room"

Reviewed on Jan 23, 2025

Beaumont Kew
Quest Notting Hill
Quest Notting Hill
4 out of 5
5 Acacia Pl, Notting Hill, VIC
Fully refundableReserve now, pay when you stay
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 ...
9.4/10 Exceptional! (239 reviews)
"This place is very convenient for shopping & dining and the staff are very polite."

Reviewed on Jan 21, 2025

Quest Notting Hill
Amora Hotel Riverwalk Melbourne
Amora Hotel Riverwalk Melbourne
4 out of 5
649 Bridge Road, Richmond, VIC
Fully refundableReserve now, pay when you stay
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. ...
8.8/10 Excellent! (1,000 reviews)
"great area close to city but far enough away to be quiet"

Reviewed on Feb 1, 2025

Amora Hotel Riverwalk Melbourne
Mantra Melbourne Epping
Mantra Melbourne Epping
4.5 out of 5
250 Cooper Street, Epping, VIC
Fully refundableReserve now, pay when you stay
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 ...
9/10 Wonderful! (497 reviews)
"Quiet and convenient"

Reviewed on Feb 2, 2025

Mantra Melbourne Epping
Novotel Melbourne Glen Waverley
Novotel Melbourne Glen Waverley
4.5 out of 5
285 Springvale Road, Glen Waverley, VIC
Fully refundableReserve now, pay when you stay
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 ...
8.8/10 Excellent! (997 reviews)
"Great location and reasonably priced"

Reviewed on Jan 16, 2025

Novotel Melbourne Glen Waverley
ibis Melbourne Glen Waverley
ibis Melbourne Glen Waverley
3.5 out of 5
297 Springvale Road, Glen Waverley, VIC
Fully refundableReserve now, pay when you stay
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 ...
8.4/10 Very Good! (1,000 reviews)
"."

Reviewed on Jan 23, 2025

ibis Melbourne Glen Waverley
Quest Epping
Quest Epping
4 out of 5
Corner of Cooper and Miller Street, Epping, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, 5 restaurants, and a fitness center. Popular attractions Melbourne Market and ...
9/10 Wonderful! (213 reviews)
"It’s pretty quiet, in a very well established area with plenty of dining options locally, just needs to work on cleanliness for the apartment."

Reviewed on Jan 29, 2025

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

Hotels in Coldstream

Melbourne is a city that has a lot going on, but you have your sights set on Coldstream. This part of town is perfect for what you want to be doing, and that is everything that is not on everyone’s radar. For all that Coldstream has going on, you’ll still need a place to crash, eventually. But you don’t want any old shack, you need something that fits the trip. We have a slew of Coldstream hotels that will do the trick.

A beautiful day in the neighborhood

As much as you like getting out there, it’s also good to know a part of Melbourne so well you’ll be telling the tourists where to go. Make friends with the concierge or be bold and chat up a local. It’s your trip, so choose your own adventure. And when you get in at night, you’ll have a comfy room and plenty of amenities to help you settle in. Call a friend and spin tales from the Coldstream underground. What’s a journey without a good story to go with it?

Beyond the block

We’re not talking about the Coldstream city block. We’re talking about looking beyond that block of hotels you always focus on. We give you tons of ways to sort our stash of Coldstream cheap hotels. And if you feel like living a little, but not killing your vacation vibes, choose the Hotwire Hot Rate deal. Filter by:

  • Hotwire Hot Rate: Snag some of the best hotels in Coldstream at an almost too good to be true rate. After you book, we’ll reveal the name of the hotel. You can get a luxury hotel at a budget price.
  • Price: You have a price in mind, and we have solutions. Hotels start as low as $60
  • Amenities: Rooftop lounge, designer furniture, 24-7 room service, and everything else you look for to live it up large.

Find the Coldstream hotel you want, book it, and never look back. Because your great escape is ahead of you.