Expedia is the number one place to book a car. With suppliers in New Brighton to select from, we always work hard to get you fantastic deals. Score big savings with our member prices and exclusive offers, and earn rewards with every booking. Save more when you combine your bookings into a New Brighton vacation package. Car rentals, hotels, vacation rentals, flights, activities and tours — Expedia has everything you need in one convenient place.