Romantic Hotels & Resorts in New Melbourne Beach from AU$152

"Am amazing weekend! Everything was clean, breakfast was perfect, staff was more than accommodating! Will definitely stay here again when I return to Melbourne!"

"I recently had the pleasure of staying at Captain Hiram's Resort, and I can't express enough how fantastic the experience was! From the moment we arrived, we were greeted with warm smiles and exceptional hospitality. The staff went above and beyond to ensure we felt welcome and comfortable throughout our stay. Not to mention how clean and refreshing the resort is. We also loved the live music that added to the beachfront vibe in the evenings. Captain Hiram’s offers a variety of activities, from water sports to relaxing on the beach, so there's something for everyone. Overall, Captain Hiram's Resort exceeded all expectations. Whether you're looking for a romantic getaway, a fun family vacation, or a weekend with friends, this place is a true gem. I can’t wait to return! Highly recommend! Don't forget to check out the local skydiving too! "

"Clean rooms "

"The checkout at 12, full breakfast buffet and convenience store made our stay so comfortable. We will definitely return here again:)"

"I stay at the Hilton Melbourne every year, and it continues to be a wonderful venue with excellent service. The staff always make the experience welcoming and enjoyable. That said, I’d like to share two observations for management’s consideration: - Computer Room: This facility has been down for quite some time, and during my most recent stay I was unable to use it at all. Thankfully, the front desk employees kindly offered to print documents for me, which I greatly appreciated. - Parking: Airport parking is now being sold for $10 a day. As a guest staying at the hotel, it would be ideal if priority parking closer to the entrance could be reserved for overnight guests rather than non-staying visitors. Overall, I truly value the Hilton Melbourne and look forward to returning each year. These adjustments would make an already great experience even better. "

"The wrap around balcony was unbearable "