This small budget hotel is tall and narrow and hemmed in by even taller neighbours. It has 24 clean but plain rooms at reasonable rates (cheaper ones are fan-only) and is just a half-block from the sea (a few rooms have partial views). The staff are professional and the address will appeal to Monty Python fans everywhere.
Hotel Sunshine
Colombo