Hotels Near
Coldstream

Photo by Yarra Valley Life

Check Last Minute Coldstream Hotel Deals

Tonight May 11 - May 12Next weekend May 17 - May 19

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, and you save up to 60%!


Featured Coldstream Hotels

Bell Motel
Bell Motel
3.5 out of 5
Cnr Bell & 2 Patterson Streets, Preston, VIC
Stay at this 3.5-star motel in Melbourne. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.4/10 Very Good! (713 reviews)
"Nice place to stay! Very clean and tidy! Love that it had a kettle. microwave and plates. But very noisy from traffic, car park and has no lighting very scary to be staying on the back building."

Reviewed on May 7, 2024

Bell Motel
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! (247 reviews)
"Excellent experience overall, staff were exceptional."

Reviewed on Apr 28, 2024

PARKROYAL Monash Melbourne
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 and ...
8.4/10 Very Good! (1,000 reviews)
"You could hear everything in the hall and street noise through windows also when room next door had shower. But im from the country so not used to the city noise."

Reviewed on May 8, 2024

ibis Melbourne Glen Waverley
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! (359 reviews)
Great place for shopping before heading overseas
"Great check-in, lovely room and comfy bed. Stayed here for a night before heading to the airport. My favourite hotel in Melbourne"

Reviewed on May 5, 2024

Hotel Chadstone Melbourne MGallery
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! (390 reviews)
"Loved the cleaning, went in early to check in, staff was really friendly and helpful."

Reviewed on May 8, 2024

Mantra Melbourne Epping
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 clean rooms in our ...
7.8/10 Good! (1,343 reviews)
"Needs better lighting at top of stairs otherwise great"

Reviewed on Apr 23, 2024

Beaumont Kew
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 ...
7.8/10 Good! (93 reviews)
"Just a quick overnight stay. Tiny room, but the bed was comfortable, the tv was big, the water pressure was strong and I had a good view. It’s close to the 86 tram and other transport too. Staff are friendly and helpful. 24hr gym. Small restaurant and an outdoor pool (seasonal). Be aware with this ..."

Reviewed on Apr 28, 2024

Together Co-Living
Hyatt Place Melbourne, Caribbean Park
Hyatt Place Melbourne, Caribbean Park
4 out of 5
38 DALMORE DRIVE, Scoresby, VIC
Fully refundable
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
9.4/10 Exceptional! (144 reviews)
"A great hotel for a suburban short stay. Everything from the easy, free car-parking to the softest fluffiest towels, super comfy bed and sofa plus the staff were so nice !! Highly recommend and will be back !"

Reviewed on Apr 28, 2024

Hyatt Place Melbourne, Caribbean Park
Novotel Melbourne Preston
Novotel Melbourne Preston
4.5 out of 5
215 Bell Street, Preston, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.6/10 Excellent! (159 reviews)
"Was an enjoyable stay, staff were very helpful and made feel welcome."

Reviewed on Apr 29, 2024

Novotel Melbourne Preston
Art Series - The Chen
Art Series - The Chen
4.5 out of 5
850 Whitehouse Rd, Box Hill, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Popular attractions Chadstone Shopping Mall and Doncaster ...
9/10 Wonderful! (618 reviews)
Unpretentious Art
"Easy access, friendly staff, clean & comfortable room. Lovely pool area but would be lovely if gym was on pool level. My only mark down was I didn’t have any milk.. special note - nice pens 🙏"

Reviewed on May 3, 2024

Art Series - The Chen
Balgownie Estate Yarra Valley
Balgownie Estate Yarra Valley
4.5 out of 5
1309 Melba Highway, Yarra Glen, VIC
Fully refundableReserve now, pay when you stay
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 restaurant and the helpful staff ...
8.8/10 Excellent! (998 reviews)
"Friendly team!"

Reviewed on May 4, 2024

Balgownie Estate Yarra Valley
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 and the clean ...
9.4/10 Exceptional! (165 reviews)
Always provided with excellent customer service
"Best hotel accommodation in Preston!"

Reviewed on May 3, 2024

Quest Preston
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 $72
  • 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.