Expedia is the place to go to book a set of wheels. With suppliers in Heriot Bay to choose from, we search far and wide to bring you sensational deals. Score great savings with our exclusive offers and member prices, and earn rewards each time you book. Save more when you combine your bookings into a Heriot Bay vacation package. Car rentals, hotels, vacation rentals, flights, activities and tours — Expedia has everything you need in one convenient place.