Hotel Victoria Palace
A genuine midrange hotel on VI is a rarity indeed, and luckily this place is good value. Rooms are generous and comfy, and there's a great Indian restaurant attached.
Bogobiri House
A charming boutique hotel owned by the Nimbus Art Gallery opposite, Bogobiri House is something of an exhibition in itself...
Ritz Hotel
The name's a bit of a misnomer, but this hotel is still a reasonably decent budget option. Rooms are fine in a grubby 'by the hour' sort of way, but they're secure and the management is friendly.
Michael's
The pleasant compact rooms in this small guesthouse cluster around a small pool, overlooked by a mural of generously proportioned mermaids. It's a neat little choice.