Olembia Guesthouse

Olembia is a small charming hostel located in the beachside suburb of St.Kilda, Melbourne aimed at travelers requiring quality accommodation at a budget price. We have singles, doubles, twins and shared rooms.

Our communal area offers a comfortable lounge room with an open fireplace, dining & TV room and a fully equipped kitchen with free tea & coffee.
A laundry, free luggage storage, free off-street car parking and a bike shed to lock your bicycles are also available. Our tour desk will help you organize
your travels to the Great Ocean Road, Phillip Island, the Grampians and other attractions around Australia.