The Marco Polo Plaza Cebu, an upscale 5-star hotel, is a 5-minute drive from the Temple of Leah and has a popular rooftop bar and grill. The Cebu Hilltop Hotel is a budget-friendly choice just a 4-minute drive from the temple and has both free parking and an airport shuttle.