New Richmin Hotel ligt in Matara, dicht bij Matara-strand en Lakshawaththa Beach. De accommodatie biedt gratis privéparkeren. Wellamadama Surfing Beach ligt op 2,3 km van de bed & breakfast, en Hummanaya Blow Hole ligt 25 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Koggala, op 33 km van New Richmin Hotel.