St.Ali are based in South Melbourne, not very far (~10mins) from where your hotel is located. Open 7 days.
12 Yarra Pl, South Melbourne, 3205 Tel: (03) 9686 2990
Batch is another cafe not far from your hotel in St.Kilda East (~10mins).
Shp 1/ 320 Carlisle St, Balaclava, 3183 Tel: (03) 9530 3550
Icoco is also rather close to your place, maybe around (~10mins).
143 Victoria Ave, Albert Park, 3206 Tel: (03) 9690 7638
The sites below are useful for getting addresses, directions and generally planning your caffeine attack.