We pride ourselves on our Melbourne accommodation personalised service and our spotlessly clean Melbourne budget accommodation four star rooms. Hotel Sophia offers a range of standard doubles, triples and Superior rooms for the Melbourne boutique hotel traveller. Hotel Sophia is one of the few Melbourne budget boutique hotels that offers quality new accommodation with a generous complimentary buffet breakfast to start the day.