You might associate Expedia with flight search above all else, but on Android its hotel search is what really shines.
What’s in it for tablets: Hotel search is a completely different experience on tablets, with a list of hotels on the left, a map on the right and a summary that pops into view when you select a place. As far as tablet app design goes, this is about as good as it gets.
Google Play Link (Free)