Hotels with parking near Coldstream, Melbourne

Centrally located motel in Melbourne with air-conditioned rooms and free Wi-Fi, perfect for exploring the Yarra Valley.

Comfortable hotel with air-conditioned rooms, private balconies, and a garden terrace in Lilydale, Melbourne.

Luxury hotel with a restaurant, garden views, and a great pool in Chirnside Park, Melbourne.

Enjoy a relaxing stay with a restaurant, terrace views, and free parking in Yarra Glen's charming hotel.

Experience a stay with an attached winery, complimentary breakfast, and stunning views in Seville, Melbourne.

Luxury resort in Yarra Glen with spa services, attached winery, and stunning views, perfect for a romantic getaway.

Motel with outdoor pool, restaurant, and barbecue facilities, located near Healesville Sanctuary and Hedgend Maze.

Enjoy a comfortable stay in Melbourne with a restaurant, garden views, and free self-parking at this cozy motel.

Charming motel in Healesville with a terrace, garden views, and free self-parking, perfect for a relaxing getaway.

Enjoy stunning views and spacious rooms in this lodge with an attached winery and outdoor fireplace in Dixons Creek.

Relax at this hotel with outdoor pool, tennis courts, and free parking, steps from Dandenong Ranges National Park.

Enjoy a stay with a garden view, on-site restaurant, and air-conditioned rooms in Healesville.