The 10 best cheap hotels in Coldstream, Australia | Booking.com
Skip to main content

Cheap hotels in Coldstream

Find the cheap hotels that appeal to you the most

The best cheap hotels in Coldstream

Check out our pick of great cheap hotels in Coldstream

Show hotels on map

Filter by:

Review score

Yering Park Cottage

Coldstream

Yering Park Cottage is a recently renovated holiday home in Coldstream, where guests can make the most of its garden and barbecue facilities.

Q
Qian
From
Australia
Beautiful location and wonderful accomodation for my wedding preparations! Had a great stay.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 55 reviews
Price from
US$316.97
1 night, 2 adults
Check availability

The Yarra Valley Couple Escape

Yarra Glen (Near Coldstream)

Situated in Yarra Glen, 48 km from Melbourne Museum and 49 km from Princess Theatre, The Yarra Valley Couple Escape features spacious air-conditioned accommodation with a balcony and free WiFi.

C
Colin
From
United Kingdom
Clean, comfortable, room in very good condition, great view and substantial choice of hot drinks provided.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 125 reviews
Price from
US$92.45
1 night, 2 adults
Check availability

Yarra Valley on the Warburton Trail

Wandin North (Near Coldstream)

Situated in Wandin North, 40 km from Dandenong Train Station and 42 km from Chadstone Shopping Mall, Yarra Valley on the Warburton Trail offers air conditioning.

T
Thomas
From
Australia
It was very clean and very comfortable. It had everything we needed
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 20 reviews
Price from
US$370.02
1 night, 2 adults
Check availability

Re’em Yarra Valley

Gruyere (Near Coldstream)

Located in Gruyere, 47 km from Dandenong Train Station, Re’em Yarra Valley provides accommodation with a garden, free private parking, a restaurant and a bar.

M
Maria
From
Malta
The room was very spacious with amazing views. You could stay in the balcony and chill even during the night it’s so relaxing. Big comfortable bed and pillows. Amazing bathroom and bathtub. The property is very clean.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 83 reviews
Price from
US$377.27
1 night, 2 adults
Check availability

Yarra Valley Tram Stay

Lilydale (Near Coldstream)

Featuring air-conditioned accommodation with a balcony, Yarra Valley Tram Stay is located in Lilydale. This property offers access to a terrace, free private parking and free WiFi.

E
ELIZABETH
From
Australia
A very unique place with plenty of amenities and cleanliness. We truly admire the work they did with the 745 tram; it was a wonderful experience spending time there with friends and family. The beds were very comfortable, the bathroom was clean, and the kitchen, although small (which is understandable since it was a tram), had an outdoor area where we could barbecue and cook our meals more comfortably. The firepit area and especially the living room, which felt like we were traveling, made it all incredibly fun!
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 53 reviews
Price from
US$264.14
1 night, 2 adults
Check availability

Yarra Valley Lodge

Wonga Park (Near Coldstream)

The Yarra Valley Lodge is located in the heart of wine country, only 45 minutes’ drive from Melbourne. It features 2 golf courses.

G
Georgina Oh
From
Malaysia
Receptionist was very helpful and friendly. The room is spacious than I expected, it is actually better than the photos. Clean bathroom, comfy bed, modern TV that can cast Netflix from our own device. Nice to see kangaroo hop around at the lodge in the morning too 😊
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 1,582 reviews
Price from
US$180.28
1 night, 2 adults
Check availability

Yarra Valley Serenity House in Golf Course Resort

Wonga Park (Near Coldstream)

Yarra Valley Serenity House in Golf Course Resort is a recently renovated holiday home in Wonga Park, where guests can make the most of its garden and bar.

R
Rachman
From
Australia
Hosts were lovely, comfortable, well thought out
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 16 reviews
Price from
US$394.88
1 night, 2 adults
Check availability

Mount Hope Estate Vineyard

Dixons Creek (Near Coldstream)

Mount Hope Estate Vineyard is located in Dixons Creek. This property offers access to a balcony, free private parking and free WiFi. Staff on-site can arrange a shuttle service.

E
Elsie Lee
From
Taiwan
The green vineyard is just right outside of the bedroom window. Everything in the rooms were nicely placed and clean. The host, Sandra was friendly and helpful.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 170 reviews
Price from
US$154.05
1 night, 2 adults
Check availability

Cherry Haven farm house with a view

Wandin East (Near Coldstream)

Located in Wandin East, 43 km from Packenham Train Station and 45 km from Dandenong Train Station, Cherry Haven farm house with a view offers a garden and air conditioning.

G
Gary Joseph
From
New Zealand
Was way better than we expected. Comfortable, warm and lots of room. Great view. Very handy to our son and his family.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 9 reviews
Price from
US$169.05
1 night, 2 adults
Check availability

Yarra Fox Farm Cottage Farmstay

Dixons Creek (Near Coldstream)

Yarra Fox Farm Cottage Farmstay is set in Dixons Creek. This holiday home features a garden, barbecue facilities, free WiFi and free private parking. Staff on-site can arrange a shuttle service.

S
Sukhman
From
Australia
Best place to stay and nice view, very nice host, nice cottage.
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 12 reviews
Price from
US$200.75
1 night, 2 adults
Check availability
All cheap hotels in Coldstream

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Coldstream and surroundings in the past month

See all

Enjoy breakfast in Coldstream and nearby

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 1,582 reviews

    The Yarra Valley Lodge is located in the heart of wine country, only 45 minutes’ drive from Melbourne. It features 2 golf courses.

    From US$223.86 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 83 reviews

    Located in Gruyere, 47 km from Dandenong Train Station, Re’em Yarra Valley provides accommodation with a garden, free private parking, a restaurant and a bar.

    From US$377.27 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 53 reviews

    Featuring air-conditioned accommodation with a balcony, Yarra Valley Tram Stay is located in Lilydale. This property offers access to a terrace, free private parking and free WiFi.

    From US$297.16 per night

  • Melazzano

    Lilydale
    Breakfast options
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 45 reviews

    Situated in Lilydale, 37 km from Dandenong Train Station and 39 km from Chadstone Shopping Mall, Melazzano features spacious air-conditioned accommodation with a patio and free WiFi.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 16 reviews

    Situated in Christmas Hills, Heritage Holiday House No.191 features accommodation with private pool, free WiFi and free private parking for guests who drive.

    From US$1,190.70 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 55 reviews

    Offering a garden and garden view, Raynella Alpaca Farmstay is situated in Gruyere, 47 km from Chadstone Shopping Mall and 50 km from Packenham Train Station.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 2 reviews

    Located in Mount Evelyn, 36 km from Dandenong Train Station and 38 km from Chadstone Shopping Mall, Tranquility Cottage - Mount Evelyn offers a garden and air conditioning.

  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 12 reviews

    Set in Yarra Glen, Glenview Park Cottage and Farm Stay, Yarra Glen offers accommodation with access to a garden. The property has garden views.

Stay connected in Coldstream and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 16 reviews

    Yarra Valley Serenity House in Golf Course Resort is a recently renovated holiday home in Wonga Park, where guests can make the most of its garden and bar.

    From US$543.87 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 125 reviews

    Situated in Yarra Glen, 48 km from Melbourne Museum and 49 km from Princess Theatre, The Yarra Valley Couple Escape features spacious air-conditioned accommodation with a balcony and free WiFi.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 20 reviews

    Situated in Wandin North, 40 km from Dandenong Train Station and 42 km from Chadstone Shopping Mall, Yarra Valley on the Warburton Trail offers air conditioning.

    From US$485.11 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 3 reviews

    Boasting air-conditioned accommodation with a balcony, Magic is set in Mount Evelyn. This property offers access to a terrace, free private parking and free WiFi.

    From US$193.15 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 24 reviews

    Featuring garden views, Yarra Ranges Country Apartment features accommodation with a garden and a balcony, around 35 km from Dandenong Train Station.

  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 16 reviews

    Featuring a garden, private pool and pool views, Yarra Yering Homestead is located in Gruyere. Boasting private check-in and check-out, this property also provides guests with an outdoor fireplace.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 8 reviews

    Set in Croydon, 3 Bdrm home, pool, BBQ, fireplace Great for a weekend of fun or family retreat offers accommodation with private pool, free WiFi and free private parking for guests who drive.

Cheap hotels that guests love in Coldstream

See all

  • Yering Park Cottage

    Cheap hotel in Coldstream
    Avg. price/night: US$374.60
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 55 reviews
    Perfect family stay location and amazing scenery. Loved every moment of our stay.
    Guest review by
    Erick
    Group

  • Coldstream Cottage

    Cheap hotel in Coldstream
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 29 reviews
    Very clean and fresh. Comfortable bed! Close to venue for wedding.
    Guest review by
    Fran
    Young couple

  • Coldstream Cottage

    Cheap hotel in Coldstream
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 29 reviews
    Beautifully presented and comfortable, exceptionally clean with everything you would ever need including a continental breakfast including fresh local strawberries, great location to all wineries and a wonderful host!
    Guest review by
    Natasha
    Young couple

  • Yering Park Cottage

    Cheap hotel in Coldstream
    Avg. price/night: US$374.60
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 55 reviews
    Very good location to stay for wedding events and amenities are perfect for the family.
    Guest review by
    Padua
    Family with young children

  • Yering Park Cottage

    Cheap hotel in Coldstream
    Avg. price/night: US$374.60
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 55 reviews
    Jan, the owner, was very helpful with pre-commnication and when we arrived. The accommodation was very well maintained with comfortable beds and quiet location. A delightful, rural outlook and perfect for those attending weddings or other functions in the Yarra Valley. The studio which we could also book was very comfortable and able to accommodate an extra 2 couples
    Guest review by
    Andrew
    Group

  • Coldstream Cottage

    Cheap hotel in Coldstream
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 29 reviews
    Excellent hospitality from the owner. Location was ideal to explore the Yarra Valley. Venue was very cosy, well appointed and had excellent views.
    Guest review by
    Graeme
    Young couple

  • Coldstream Cottage

    Cheap hotel in Coldstream
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 29 reviews
    Great host- very friendly and willing to share knowledge of local area re places to visit and dine. Arrived on a cold day but cottage was already heated for our arrival. Very clean with super comfortable bed! Great location in Yarra Valley.
    Guest review by
    LINDA
    Young couple