Heritage Resort Shark Bay ligt tegenover het strand van Shark Bay. Deze accommodatie beschikt over een buitenzwembad, een restaurant en een zonneterras. De kamers met airconditioning hebben allemaal een flatscreen-tv met satellietzenders. Op 25 minuten rijafstand vindt u Monkey Mia, een bekende locatie voor het observeren van dolfijnen en walvissen. De luchthaven van Shark Bay is per auto in 10 minuten bereikbaar. Verder treft u in elke kamer een koelkast aan en koffie- en theefaciliteiten. De privébadkamer is uitgerust met föhn. Er zijn ook kamers beschikbaar waar u op de oceaan uitkijkt vanaf uw eigen balkon. De bistro van het hotel serveert voornamelijk vers en lokaal gevangen zeebanket, bijvoorbeeld wijting en garnalen. Aan het eind van iedere dag vormt de cocktaillounge een fijne plek om te ontspannen. Tot slot is er een eigen slijterij aanwezig in Heritage Resort Shark Bay die 7 dagen per week geopend is.