Freo Beach House, (stay@freobeachhouse.com), www.freobeachhouse.com. On Perth's Indian Ocean coast across from Fremantle’s South Beach. Beach lovers will find it ideal with its sea and marina views and stunning sunsets. The city centre is a short walk away. $99-150.