Hotels in Midlothian - otel.com offers up to 70% off Hotels in Midlothian. Book your cheap Midlothian hotels online at otel.com and earn 5% points to use on your next hotel booking. Hotel discounts are available on all 100 Midlothian Hotels whether you are looking for budget Midlothian hotels, luxury Midlothian hotels, last minute Midlothian accommodations or Midlothian hotel deals. You can sort and filter by hotel star rating, hotel facilities, theme, hotel type, hotel price and more options to find the best Midlothian Hotel that suits your needs and interest.