City hotels near Southern Cross Railway Station, Melbourne

Affordable hostel in Melbourne with air-conditioned rooms, arcade/game room, and evening entertainment options.

Stylish hotel in St Kilda with individually decorated rooms and easy access to the beach and local attractions.

Adults-only hostel with a lively bar, daily housekeeping, and convenient airport transfer services in St Kilda.

Comfortable hotel in St Kilda with air-conditioned rooms and a restaurant, just a short drive from Luna Park.

Hostel in St Kilda with a restaurant, bar/lounge, and complimentary wifi, just a short walk from the beach.

Stylish aparthotel in St Kilda with onsite massages and individually decorated rooms featuring kitchenettes.

Apartment with free parking, free Wi-Fi, and a short walk to the beach in St Kilda, Melbourne.

Adults-only hostel with shared kitchen, complimentary breakfast, and nearby windsurfing and hiking trails.

Modern aparthotel with convenient amenities, located near Brighton Beach and Cabrini Brighton.

Enjoy a comfortable stay with a restaurant, banquet facilities, and free Wi-Fi in Melbourne's Sandringham area.