حضر المنتخب البرازيلي الأول لكرة القدم للمرة الأولى إلى السعودية عام 1978 لمواجهة الأهلي في المباراة التي انتهت لصالحهم "6ـ1"، وحينها اختار المنظمون فندق قصر البحر الأحمر مقرًا لسكن بعثة أبطال العالم آنذاك.
ويعد فندق قصر البحر الأحمر أحد أقدم الفنادق في مدينة جدة، حيث افتتح عام 1959م، وكان حينها الوجهة الأولى لاستضافة أبرز ضيوف الدولة والبعثات الرسمية وغيرها من التي كانت تزور السعودية. ويقع الفندق في حي "البلد" غرب دوار البيعة، ويتكون من سبعة طوابق تحتوي على 269 غرفة ومطعم واحد فقط، وتم تجديد دورين حاليًا وتنوي إدارته تجديده كاملاً مستقبلاً، وما زال يحتفظ ببعض عملائه الذين يفضلون السكن فيه. لم يبقَ أحد من الذين كانوا يعملون في الفندق إبان زيارة المنتخب البرازيلي قبل نحو أربعين عامًا، حيث يقول مدير الفندق أن العناصر العاملة أصبحت كلها من الشباب باستثناء عدد قليل، لكن خدماتهم لا تزيد على عشرين عامًا. كان الفندق يقع شمالي جدة، ويطل مباشرة على البحر الأحمر قبل أن تتم عملية الردم وتوسعة المدينة، ويصبح موقعه الآن في وسط المدينة. تعد المنطقة التي يقع فيها الفندق مزارًا دائمًا لضيوف مدينة جدة خاصة في شهر رمضان المبارك؛ بسبب قربه من المنطقة التاريخية التي تبعد بضعة أمتار فقط عنه، حيث تجرى المهرجانات الدائمة.