Looking for 2-star Melbourne hotels? You have come to the right hotel reservations website. We have many two star Melbourne hotels, motels & Inns, like Best Western Cocoa Inn, Tuckaway Shores Resort and Super 8 by Wyndham Melbourne. Read customer reviews and find cheap and discounted hotel rates on these 2 star Melbourne 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 Coffee, Coffeemaker and Complimentary Breakfast. These 2 star properties have good balance on price and comfort at reasonable cost or room rates and conveniently located near Brunswick Harbor Lanes, Melbourne Square Mall, and Melbourne Greyhound Park.