Looking for 2-star NewQuay Promenade hotels? You have come to the right hotel reservations website. We have many two star NewQuay Promenade hotels, motels & Inns, like Discovery Melbourne Hostel, Carnegie Motor Inn and City Centre Budget Hotel. Read customer reviews and find cheap and discounted hotel rates on these 2 star NewQuay Promenade hotels. Many room types are also available at these hotels, motels and inns like standard room with king bed or 2 queen beds and hotel suites. With room level amenities like Free Wireless Internet, Satellite TV and In-room Safe. These 2 star properties have good balance on price and comfort at reasonable cost or room rates and conveniently located near AAMI Park, St. Kilda Sea Baths, and Church Street.