Fremantle has some of the best bed and breakfast accommodation in Perth. Experience the old-world charm of staying in a converted flour mill that now resembles a French provincial manor, bunker down in a Bavarian style building in the historic West End or overlook the whole city and the ocean atop Monument Hill.